La gira fue anunciada el 14 de octubre de 2008, casi dos semanas antes de la salida de su quinto álbum de estudio.