Bandet fortsatte og spille for Warner Bros. Records og startet opptakene av deres første album, med hjelp fra Robin Diaz som erstattet Stege på trommer (Diaz ble senere erstattet av deres nåværende trommist,, Aaron Montgomery). Den November 22, 2002 bandet debuterte med deres selvtitlete album som inneholdt totalt 3 singler. "Headstrong" var den første, og den rakk #1 på både USAs Modern Rock-liste og USA Mainstream Rock-liste, i tillegg til #16 på USAs Hot 100, som markerte deres mest suksessfulle hiten deres noensinne, pluss at det ble introsang for WWE Bad Blood i June 2003. Den andre singelen fra albumet, "Still Frame", greide også å nå #1 plass på USAs Mainstream Rock-liste, men greide ikke å nå like langt på de to andre listene. Den tredje og siste singelen, "Echo" (hvis video hadde en gjesteopptreden fra Michelle Trachtenberg) gjorde det best på USAs Modern Rock-liste, med #10. -albumet fikk platina-status av RIAA.