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 songs for other projects. She is credited as songwriter in Westlife's track "Reach Out", which was featured on their 2009 album "Where We Are", the CocknBullKid track "Distractions" from her 2011 album "Adulthood" and the Stooshe single "Black Heart", released as a single in 2012. In August 2012, it was reported Lewis was in the studio with original Sugababes line-up Mutya Keisha Siobhan, writing new material for their debut album. In 2014, All Saints reformed to support the Backstreet Boys for five dates across the UK and Ireland in 2014. On 27 January 2016, it was confirmed that All Saints