En 2004 firmaron un importante contrato con Sire Records, propiedad de Warner Music.
El álbum alcanzó la posición #2 en Australia y fue certificado como 4x Platino (+280 000 copias vendidas), también debutó en el #5 en Nueva Zelanda y alcanzó el #3 en la lista Billboard Top Heatseekers.
Hasta ahora, han sido lanzados cuatro singles.
Sus siguientes dos singles, Everything I'm Not y When It All Falls Apart, fueron bien recibidos pero sin causar tanto furor como el primer sencillo, sin embargo, ambos llegaron a la posición #7 de las listas musicales de Australia y cada uno vendió más de 35 000 copias.
En algunos países, el álbum fue editado y se incluyeron algunos tracks adicionales a la lista de canciones oficial.