All Saints (group) peaked at number nine; its final single was "Everything Eventually", which was released in July 2003 and peaked at number 38. Appleton and Polydor subsequently parted ways. Shaznay Lewis released her first solo single, "Never Felt Like This Before", in July 2004; it reached number eight in the UK. Her album "Open" followed two weeks later via London Records and peaked at number 22, although the second single, "You", charted only at number 56. In November 2004, Lewis was one of the artists involved in the Band Aid 20 re-recording of "Do They Know It's Christmas?". In early 2008, Lewis
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