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