Después de concluir su gira de promoción de su álbum debut, en 2003 la banda comenzó con la planificación de su segundo álbum de estudio.