Los trabajos para el siguiente álbum del grupo comenzó después de la gira "Vote for Change" de 2004.