Fly Religion) was born. The band released two albums on the Shimmy Disc label, 1987's Fluting on the Hump and 1988's They, and then dissolved because Dogbowl wanted to pursue a solo career. After Dogbowl's departure, Hall asked Bongwater guitarist Dave Rick to help him put together a new band. Rick recruited multi-instrumentalist Chris Xefos, and Hall retained They drummer Steve Dansiger. Hall dubbed the new lineup King Missile, dropping the parenthetical "Dog Fly Religion" subtitle "since that was [Dogbowl's] idea." In late 1989 and early 1990, the band recorded the album Mystical Shit, and in 1990 released it on Shimmy Disc. On the strength of the single "Jesus Was Way Cool", the album hit #1 on the CMJ charts, and the band was signed by a major label, Atlantic Records. This series of events led Hall to make a habit of joking, "'Jesus' got me signed to Atlantic Records." Shortly after getting signed, Hall released an album on Shimmy Disc with permission from Atlantic: Real Men, a side project recorded with producer and Shimmy Disc founder Kramer. King Missile was featured in the 1990 documentary CutTime which chronicled the East Village music scene at the time. King Missile recorded three albums for Atlantic: 1991's The Way to Salvation, 1992's Happy Hour, and 1994's King Missile. Happy Hour spawned a modest hit in "Detachable Penis," which reached No. 25 on the Billboard Modern Rock Tracks chart. Nonetheless, after the commercial failure of King Missile, the band was dropped from Atlantic, and broke up shortly thereafter because, according to Hall, "there was no reason to stay together." In 1996, Hall released a "solo album," The Body Has a Head, on the German label Manifatture Criminali. The album featured considerable input from multi-instrumentalists Sasha Forte, Bradford Reed, and Jane Scarpantoni. With these musicians, as well as They cellist Charles Curtis, Hall formed a new band, King Missile III (pronounced "the third"). In 1998, the new lineup released its "debut" album, Failure, on Shimmy Disc. Curtis and Scarpantoni left the band after the release of Failure, and King Missile III continued as a trio, releasing two more albums, 2003's The Psychopathology of Everyday Life and 2004's Royal Lunch. In 2015, Hall formed a new lineup of King Missile, King Missile IV, with the band LoveyDove. They toured New Zealand, and released an EP, called This Fuckin' Guy on Powertool Records. King Missile's classic