Alors que Hause travaillait comme roadie pour The Bouncing Souls , le

Alors que Hause travaillait comme roadie pour The Bouncing Souls , le groupe a l’opportunité de faire une tournée avec The Bouncing Souls, ainsi qu’avec NOFX . Impressionné par le groupe, Fat Mike , le leader de NOFX, les signe sur son label Fat Wreck Chords . Fat Wreck sort le premier album du groupe, Keep Your Heart , en 2006 . Leur chanson 100K est utilisée dans le jeu Saints Row en 2006. En décembre 2006 , un message sur la page Myspace du groupe annonce que Cotterman quitte le groupe. Il est remplacé par Chris Gonzalez et le groupe s’adjoint les services du second guitariste David Walsh. Tous deux étaient auparavant membres du groupe The Explosion, qui avait annoncé sa séparation peu après le départ de Cotterman .