Ils signent avec Reprise Records l'année suivante et publient leur premier album, Three Cheers for Sweet Revenge en 2004 ; l'album est un succès commercial, avec plus d'un million d'exemplaires vendus.
Trois récompenses pour la douce vengeance