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) able to sit together in first class travel to Cuba, they either had to "unacceptably" go on separate flights or sit in economy class and as a result the shoot for the music video was moved to Bucharest in Romania at the expense of Parlophone Records. The video leaked on 29 September 2006. The video was produced by Laura Kanerick. It was directed by W.I.Z., director of the group's 1998 single "War of Nerves". The video begins with a consecutive, quick close-up of each group member. Natalie Appleton, first, is seen with tied-back hair and black sunglasses turning around. Shaznay