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) of "Black Coffee" were marred by in-group tension and fighting. The group were not on speaking terms at the time of their "Children in Need" performance on 17 November 2000 after Nicole announced her pregnancy the night before. According to the Appleton sisters, they were completely ignored by Lewis and Blatt during their performance at the Smash Hits Poll Winners Party on 10 December 2000. The performance was later criticised by "The Guardian"s Betty Clarke who wrote, "Only All Saints let the side down, going through the motions..." At the Capital FM Christmas Party, Natalie and Lewis nearly came to