War of Nerves recorded for the group's 1997 debut album, "All Saints". The group wrote the song as a response to the death of Diana, Princess of Wales. In an interview for "The Irish Times", group member Shaznay Lewis reflected, "I never really thought about things like my own death until it happened to Diana. And the song definitely did help me face those feelings." Group member Natalie Appleton named it her favourite song on the album in the Appleton autobiography saying, "the emotions are powerful and it gives me chills." Sarah Davis of "Dotmusic" gave "War of Nerves" four out of five
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