After their performance at TomFest, audience members expressed that they wanted the band to be signed, chanting "Somebody sign these guys!". Almost immediately, they were offered a recording contract by Tooth & Nail Records and became the first, and (as of 2006) only horror punk band in the label's history. Two months later, the band recorded their debut album for Tooth & Nail, "The Death and Life of...", at the Robert Lang Studios, which had become well known in the 1990s as the place where Nirvana had made their last studio album. Soon after recording their first album, Jones left the band and was replaced by Thomas Demise. The album had not yet been released when Jones left, so Demise was listed as the band's bassist on the full-length; Jones was given credit (as Spencer Spooks) in the album's liner notes. Meanwhile, the band started touring more and more of the United States.