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) 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