Rock Steady (All Saints song) was "Rock Steady" and that it would be released on 6 November, accompanied by two B-sides entitled "Dope Noise" and "Do Me". The single premiered on BBC Radio 1's The Chris Moyles Show on 21 September 2006. "Rock Steady" was the first song group member Shaznay Lewis wrote with Greg Kurstin and it was also the first demo the group recorded in four years. Shaznay also revealed in an interview with "The Sun" that the song makes lyrical reference to the group members themselves. The song was produced by Greg Kurstin. Kurstin also performed all instrumentation involved in the song
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