Never Ever (All Saints song) The song was written by All Saints member Shaznay Lewis along with co-writers Robert Jazayeri and S. Mather, and was produced by Cameron McVey and Magnus Fiennes. Lewis wrote the song after splitting up with a boyfriend, but the music conveyed the impression that all would be well. All Saints flew to the US where the song was recorded and produced by Mather and Jazayeri. Due to control issues, London Records brought in Cameron McVey to do additional production on the track because of time/distance constraints and Cameron's relationship with Lewis. Lewis was in tears over the success of "Never
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