La banda comenzó a trabajar en su álbum de estudio en junio de 2002, siguiendo el éxito de su primer sencillo.