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
All Saints (group) tensions within the group. By 1994, the complicated recording sessions had produced the group's first single, "Silver Shadow", and they performed throughout the UK. In mid-1995, Rainford departed and ZTT Records dropped the remaining duo from their label. Regardless, Blatt and Lewis set out to find a replacement for Rainford. Conducting many auditions, Blatt's father met Nicole Appleton in May 1996 whom Blatt knew from her days at the Sylvia Young Theatre School. Nicole's sister Natalie subsequently became the fourth member of the group. After forming a new group in May 1996, the four singers met with Karl "K-Gee" Gordon,