Nicole Appleton and Shaznay Lewis. All Saints released their debut single "I Know Where It's At" in 1997 via London Records and reached number four on the UK Singles Chart. Their second single Never Ever was released in November 1997, and introduced the group to international success, reaching the top ten in several countries as well as peaking at number one in the United Kingdom and Australia. It sold over 1.2 million copies in the UK and was eventually certified double platinum by the British Phonographic Industry. In 1998 the group won two BRIT Awards for "Best British Single" and "Best British
Black Coffee (All Saints song) and Nichols all agreed to. After much time had passed since the recording arrangement, Nichols stressed whether All Saints were going to record the song at all. Over 40 songs were written for the group's second album, "Saints & Sinners", for which William Orbit was enlisted to produce, but Orbit's popularity at the time made it difficult for All Saints to meet with him in studio. It was only after the release of the album's lead single "Pure Shores" in February 2000 that they began working on a follow-up together. Orbit along with Lewis and group member Melanie Blatt gave