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) and, recorded and mixed the song at Mayfair Studios in London, England. John Hudson was Kurstin's recording assistant for the track and Jasper Irm, Simon Hayes and Toshi Minesaki were involved in its engineering. All backing vocals in the song are sung by group members Nicole Appleton and Natalie Appleton. "Rock Steady" was mastered by Geoff Pesche. The song is composed in the key of D minor, the beat is set in common time and moves at 130 (closer to 137) beats per minute. "Rock Steady" features a different and new style in music in comparison to previous All Saints