All Saints (group) a press release for the Wideboys' single with Shaznay Lewis ("Daddy O") posted on the official website of All Around the World, it was stated that All Saints were recording in the studio and would be back with new material before the end of 2008. Because no record label was mentioned in the update, fans assumed that the group's new label was All Around the World. In September 2008, All Around the World discredited claims that All Saints had been signed with them with a post at their official website. In 2009, Melanie Blatt told the "London Lite" in 2009
Rock Steady (All Saints song) and, recorded and mixed the song at Mayfair Studios in London, England. John Hudson was Kurstin's recording assistant for the track and Jasper Irm, Simon Hayes and Toshi Minesaki were involved in its engineering. All backing vocals in the song are sung by group members Nicole Appleton and Natalie Appleton. "Rock Steady" was mastered by Geoff Pesche. The song is composed in the key of D minor, the beat is set in common time and moves at 130 (closer to 137) beats per minute. "Rock Steady" features a different and new style in music in comparison to previous All Saints