El próximo álbum estaba programado para su lanzamiento en Arista Records a fines del 2003, pero un cambio en la gestión en Arista llevó a la banda a optar por no aceptar el contrato y cambiar a la etiqueta New Door (una nueva rama de Universal Music), y retrasó el lanzamiento hasta septiembre de 2004, cuando finalmente sacaron su producción "Everybody Loves a Happy Ending" retornando a su sonido característico de influencia post Beatles de finales de la década de 1980, haciendo un sonido interesante y que los ha vuelto a colocar en la escena musical.