Cinco días antes del lanzamiento oficial de "Angel of Retribution" en Europa, iniciaron la gira promocional Retribution World Tour, que durante el 2005 los llevó a varios países europeos, Norteamérica, Japón y Latinoamérica, y les permitió tocar por primera vez en los países bálticos, Ucrania, Rusia y Chile.