La banda comenzó a trabajar en su segundo disco, y el 8 de junio de 2004, con un estilo más maduro y consolidado, publicaron "Three cheers for sweet revenge", especialmente dedicado a la abuela de Gerard y Michael Way, Elena Lee Rush, que murió dos semanas antes de la publicación del álbum.