I 2003 skrev bandet kontrakt med Reprise Records og begynte å arbeide med sitt andre album. Det fikk navnet og ble sluppet i 2004. I løpet av et år hadde det solgt til platina. Fra albumet ble det gitt ut tre singler: «I’m Not Okay (I Promise)», «Helena» og «The Ghost of You». I 2004 ble Matt Pelissier sparket fra bandet. I 2005 reiste bandet på turné i USA, og var blant annet oppvarmingsband for Green Day. Sammen med bandet The Used gjorde de en egen versjon av Queen- og David Bowie-låten «Under Pressure».