 When promotion for "Lest We Forget" concluded the band returned to the studio and recorded eight embryonic songs—some of which had vocals, and one notably a tribute to Andy Warhol.It was supported by the Against All Gods Tour.The tour was marked by one release, a 2005 EP of "The Nobodies" featuring a new mix of the song (by Chris Vrenna) and other remixes.