El éxito de la canción vino junto con el lanzamiento de su álbum debut, lo que ocurrió en julio de 2005 por Empire Records.