En 2003 la banda comenzó con la planificación de su segundo álbum de estudio, Para este nuevo material la banda viajó durante tres años a cuatro continentes diferentes, incluyendo cinco países diferentes, así perfeccionándose y también tomando en cuenta la carrera de actor de Jared Leto.