Posteriormente se integraron a Reprise Records, y fue en 2004 cuando publicaron "Three cheers for sweet revenge", disco que les dio la fama mundial con canciones como «Helena» y «I'm not okay (I promise)».