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
All Saints (group) again, it wasn't like we felt we had something to give back to the world... we were given an opportunity and took it, without really thinking about it too hard". She also said she never felt comfortable with the success the band had and that "it was not necessarily the plan at the beginning; there was a lot of compromise involved". In January 2008, Nicole Appleton and Melanie Blatt served as "hijackers" on E4's "", during which Blatt said that they had a record deal with an undisclosed company in a conversation with housemate Nathan Fagan-Gayle. In February 2008, in