The Messies released their inaugural album, Behind Every Scream, in 2003. The album introduced them to the Southern California music scene, and the single "Super Sexy" was featured on the KIIS FM summer long talent hunt. The band performed songs from the album at live shows across Southern California and opened for the B-52's, Scissor Sisters, Fall Out Boy in a series of concerts across the area. In 2006, Life Gets Meaner, written and produced by Thomas Gallmeier and Kelly Kidd, was released. In 2007, The Messies began working on their third studio album, being produced by Glen Ballard.