Godine 1996, Butthole Surfers su postali ime u mejnstrimu. Godinama su važili za najveće čudake na američkoj underground rok sceni. Buttholesi su potpisali ugovor sa velikom izdavačkom kućom i ostvarili neobičan radijski hit sa pjesmom Pepper, koja je bila krajnje netipična za njih. „Pepper“ je dospio na prvo mjesto Billboardove Modern Rock liste, a njihov album Electric Larryland dostigao je zlatni tiraž. Pomislili biste da su nakon toga dobili slobodu da rade šta god žele.
Butthole Surfers su planirali da nakon „Electric Larryland“ objave album iz 1998. pod nazivom After The Astronaut. Album je bio potpuno završen, sa omotom i svime ostalim, a bend je čak poslao promotivne primjerke medijima, ali je Capitol Records otkazao njegovo objavljivanje. Bend je potom potpisao novi ugovor sa izdavačkom kućom Hollywood Records, povezanom sa Disneyem, i ponovo snimio pjesme za album iz 2001. koji je objavljen pod nazivom Weird Revolution. Od tada bend nije objavljivao.
Butthole Surfers trenutno doživljavaju određeni kulturni preporod. Tema su novog dokumentarca The Hole Truth And Nothing Butt, a održali su i svoj prvi nastup nakon osam godina na filmskom festivalu na kojem je film prikazan. Takođe su se pojavili u jednoj od posljednjih epizoda serije Stranger Things. Sada najavljuju planove da konačno objave „After The Astronaut“ onako kako je prvobitno zamišljen.
U saopštenju za medije, gitarista Paul Leary kaže: „Hollywood Records je kupio album, ali je želio da ga izmijeni, što je za nas bilo neprijatno iskustvo.“ Bubnjar King Coffey tvrdi da je prvobitna vizija albuma bila drugačija: „After the Astronaut bio je zabavan projekat. Koristili smo sve digitalne alate koji su nam tada bili na raspolaganju i to je podsjećalo na stvaranje Locust Abortion Technician. Igrali smo se novim ‘igračkama’, stvarali stvari koje su nas zabavljale koristeći ‘bojice’ koje smo imali, i nijesmo brinuli o radijskom emitovanju. Djelovalo je kao da se vraćamo svojim eksperimentalnim korijenima, dok smo istovremeno funkcionisali unutar sistema velikih izdavačkih kuća“.
Uz najavu albuma, Butthole Surfers su podijelili i „vizuelno intenzivan“ spot za pjesmu „Jet Fighter“, koji je režirao Jeffrey Garcia, psihodelični trip-hop singl koji je zvučao prilično drugačije u verziji sa albuma „Weird Revolution“.