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
Shaznay Lewis Volpeliere-Pierrot of Curiosity Killed the Cat by her friends who took her to the Metamorphisis recording studios on All Saints Road, London, and started doing backing vocals. It was at the Metamorphosis recording studios where she met Melanie Blatt in 1993 and they proceeded to record together. Together with Simone Rainford they formed the group All Saints 1.9.7.5., which was later renamed All Saints. Soon after Rainford left the group and Nicole and Natalie Appleton joined. In 1997, All Saints experienced international success with BRIT Award-winning single "Never Ever", which is co-written by Lewis and topped the charts in the