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) tensions within the group. By 1994, the complicated recording sessions had produced the group's first single, "Silver Shadow", and they performed throughout the UK. In mid-1995, Rainford departed and ZTT Records dropped the remaining duo from their label. Regardless, Blatt and Lewis set out to find a replacement for Rainford. Conducting many auditions, Blatt's father met Nicole Appleton in May 1996 whom Blatt knew from her days at the Sylvia Young Theatre School. Nicole's sister Natalie subsequently became the fourth member of the group. After forming a new group in May 1996, the four singers met with Karl "K-Gee" Gordon,