Después de la edición del álbum, Audioslave se embarcó en una gira por Europa, donde tocó en el Live 8 de Berlín el 2 de julio de 2005, y encabezó por primera vez una gira estadounidense a gran escala entre septiembre y noviembre.