Su siguiente álbum fue crucial debido a la decepción comercial de Done With Mirrors, y como los miembros de la banda quedaron completamente en limpio, trabajaron duro para hacer de su siguiente álbum un éxito.