Despite their success with the album Electriclarryland (1996), the band's relationship with Capitol Records grew increasingly strained. After the Astronaut, which was intended for release in 1998 as the follow-up to Electriclarryland, was shelved, and the Butthole Surfers parted ways acrimoniously with their manager, Tom Bunch. After resolving their dispute with Capitol, they re-recorded most of After the Astronaut's songs for their 2001 album Weird Revolution, on the Hollywood Records/Surfdog Records imprint, which was their most electronic album to date and had a trip hop sound.[
Despite their success with the album Electriclarryland (1996), the band's relationship with Capitol Records grew increasingly strained. After the Astronaut, which was intended for release in 1998 as the follow-up to Electriclarryland, was shelved, and the Butthole Surfers parted ways acrimoniously with their manager, Tom Bunch. After resolving their dispute with Capitol, they re-recorded most of After the Astronaut's songs for their 2001 album Weird Revolution, on the Hollywood Records/Surfdog Records imprint, which was their most electronic album to date and had a trip hop sound.[