El grupo empezó a trabajar en el álbum a raíz de la cancelación de una gira europea después del lanzamiento de "Insomniac".