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
Melanie Blatt group All Saints 1.9.7.5 which was later renamed to All Saints when Rainford left and Nicole and Natalie Appleton joined Blatt and Lewis. In 1997 All Saints released their debut single "I Know Where It's At", and peaked at number 4 in the UK. The same year the group released a second single "Never Ever, which introduced the group to international success after topping the charts in the UK and Australia, and reaching the top ten across Europe, Canada and the United States. The single sold over 1.2 million copies in the United Kingdom and was certified double platinum by