Touring with the likes of Marilyn Manson and Korn, as well as a stint on Ozzfest, expanded their fan base and led up to Powerman 5000's 1997 science fiction-esque follow-up, Tonight the Stars Revolt! During shows and promos for the album, the band was often found sporting spacesuits and other sci-fi paraphernalia. The record went platinum, helped in part by the success of singles "When Worlds Collide" and "Nobody's Real" on MTV. The halted release of a since-aborted album entitled Anyone for Doomsday? signaled the departure of longtime bassist Dorian Heartsong (aka Dorian 27) and drummer Al Pahanish (aka Al 3) in early November of 2001. A year later, drummer Adrian Ost (aka Ad7) was added to the group; bassist Siggy Sjursen joined 40 auditions later before 2002 came to a close.