De ga ut sin første EP, , 15. november 2004. Deres første album, ble utgitt 3. oktober 2005, og solgte hele 375 000 eksemplarer i USA. Det inneholdt blant annet sangene «Tears Don't Fall» og «All These Things I Hate (Revolve Around Me)», som ble de mest populære sangene fra denne plata.