En julio de 2008 la banda anunció que se encontraba grabando un nuevo álbum de estudio, y la realización de una gira por Europa y Estados Unidos en 2009 para conmemorar el vigésimo aniversario del grupo.