Con este álbum se embarcarían en la mítica The World Slavery Tour, gira que abarcó 23 países y constó de 191 conciertos en 331 días, de esta forma, Dickinson, Harris, McBrain, Smith y Murray aceptaron el desafío; la gira concluye en los Estados Unidos con récords de audiencia a pesar de la prácticamente nula difusión en los medios masivos como se mencionaba anteriormente, lo cual es mencionado incluso por el propio Bruce Dickinson en el concierto del “Live After Death” grabado en Long Beach Arena en California.