Finalmente se lanzó "Sex, Love and Rock 'n' Roll" el 28 de septiembre de 2004 y fue el primer disco de la banda con Wickersham y Quintana.