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
All Saints (group) again, it wasn't like we felt we had something to give back to the world... we were given an opportunity and took it, without really thinking about it too hard". She also said she never felt comfortable with the success the band had and that "it was not necessarily the plan at the beginning; there was a lot of compromise involved". In January 2008, Nicole Appleton and Melanie Blatt served as "hijackers" on E4's "", during which Blatt said that they had a record deal with an undisclosed company in a conversation with housemate Nathan Fagan-Gayle. In February 2008, in