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) 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