El 4 de mayo de 2006, comenzó a aparecer información en sitios web de compra de música y el calendario de lanzamiento de un siguiente álbum de la banda.