Never Ever (All Saints song) the video was re-shot and re-edited in a church. When "All Saints – The Video" was released, it was decided to release both versions on the video, because the European audience hadn't seen both. In Canada "Much Music" played both versions. These are the formats and track listings of major single releases of "Never Ever". Never Ever (All Saints song) "Never Ever" is a song by British-Canadian girl group All Saints. Written by All Saints member Shaznay Lewis along with co-writers Robert Jazayeri and Sean Mather, using the tune from the famous British folk song “Amazing Grace”, and produced by
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