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
Black Coffee (All Saints song) and Nichols all agreed to. After much time had passed since the recording arrangement, Nichols stressed whether All Saints were going to record the song at all. Over 40 songs were written for the group's second album, "Saints & Sinners", for which William Orbit was enlisted to produce, but Orbit's popularity at the time made it difficult for All Saints to meet with him in studio. It was only after the release of the album's lead single "Pure Shores" in February 2000 that they began working on a follow-up together. Orbit along with Lewis and group member Melanie Blatt gave