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
Rock Steady (All Saints song) tracks. The song is upbeat and contains prominent 2 Tone, dance-pop, reggae fusion, rocksteady and ska or as described by the "Huddersfield Daily Examiner", "sassy reggae pop" musical characteristics. The song is constructed in verse-chorus form. The first verse is sung by Shaznay and the second verse is sung by Nicole. Melanie Blatt leads the song's middle 8 along with Natalie. All the verses are sung in call and response with the chorus being sung as a combined vocal by all group members with Shaznay on lead. Surrounding the release of "Rock Steady" was controversy regarding its sound after Cheryl