Nicole Appleton and Shaznay Lewis. All Saints released their debut single "I Know Where It's At" in 1997 via London Records and reached number four on the UK Singles Chart. Their second single Never Ever was released in November 1997, and introduced the group to international success, reaching the top ten in several countries as well as peaking at number one in the United Kingdom and Australia. It sold over 1.2 million copies in the UK and was eventually certified double platinum by the British Phonographic Industry. In 1998 the group won two BRIT Awards for "Best British Single" and "Best British
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