La banda tocó por primera vez, después de doce años, en abril de 2004, antes de iniciar una gira por Estados Unidos, Canadá y Europa ese mismo año.