Para la promoción del álbum la banda hizo una gira internacional en 2005, con fechas en Europa (incluida su primera aparición festival en el Reino Unido como cabeza de cartel del festival Bloodstock) y un concierto por primera vez en Dubái.