All Saints (group) peaked at number nine; its final single was "Everything Eventually", which was released in July 2003 and peaked at number 38. Appleton and Polydor subsequently parted ways. Shaznay Lewis released her first solo single, "Never Felt Like This Before", in July 2004; it reached number eight in the UK. Her album "Open" followed two weeks later via London Records and peaked at number 22, although the second single, "You", charted only at number 56. In November 2004, Lewis was one of the artists involved in the Band Aid 20 re-recording of "Do They Know It's Christmas?". In early 2008, Lewis
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