"Perseverance", "Easy", "Bad Actress" and "Celebrity Hit List" were each released as singles.

The album featured movie-themed artwork, which depicted the band members as part of a James Bond/Mission: Impossible-style elite fighting force.

To mark the 20th anniversary of the album's release, the band performed Regular Urban Survivors in full during their 2016 UK tour.

[3] Regular Urban Survivors was recorded at Parkgate Studios and Eden Studios, with producer Gil Norton; he and Roy Spong acted as engineers, with assistance from Doug Cook (at Parkgate) and Simon Wall (at Eden).

Norton and Spong mixed the album at Abbey Road Studios, with assistance from Robbie Kazandjian.