I 2003 ble bandet signert til deres første plateselskap, Doghouse Records. Et år senere gav de ut albumet . For å støtte albumet fant de nye medlemmer og begynte å turnere, men Bemis sine helseproblemer, som bipolar lidelse og dopavhengighet, gjorde slik at fem medlemmer sluttet i løpet av år 2005.