Vocalist Dallas Taylor was originally the vocalist for Underoath, releasing three albums with the band. Prior to recording the band's fourth album, They're Only Chasing Safety, Taylor left the band for various reasons. In early 2004 Taylor sang for the musical group The New Tragic, featuring Phillip Reardon of From First to Last. Taylor formed Maylene and the Sons of Disaster in late–2004 with Scott Collum, Josh Cornutt, Roman Haviland, and Lee Turner. The band signed with Mono vs Stereo and began recording their debut album. Cornutt left the band after production ended, before the album's release, being replaced by Josh Williams.