For å promotere albumet, arrangerte bandet en kveld med TV-, radio- og presseintervjuer på slottet Schnellenberg i Attendorn i Tyskland, før albumet ble utgitt, før de holdt et lite antall «hemmelige» klubbshow under navnet «Charlotte and the Harlots», på Empire i Köln og L'Amour i New York. I mai la bandet ut på en turné som der de spilte for mer enn to millioner mennesker over hele verden på syv måneder. I august headlinet bandet Monsters of Rock-festivalen på Donington Park for første gang foran et publikum på 107 000, det største i festivalens historie, og spilte inn konsertvideoen på NEC arena i Birmingham i november. For å gjenskape albumets keyboardlyd på scenen, rekrutterte bandet Michael Kenney, Steve Harris' basstekniker. Han spilte keyboard gjennom hele turnéen, og fremførte låten «Seventh Son of a Seventh Son» under aliaset «The Count» kledt i en svart kappe og med maske på. Iron Maiden ble visstnok inkludert i Guinness Book of World Records Museum i Las Vegas, Nevada. Ifølge Guinness rekordbok (1990 utgave, s. 155): «Største PA-system: Den 20. august 1988, på Castle Donington 'Monsters of Rock'-festivalen, besto lydanlegget totalt av 360 Turbosound-høyttalerkabinetter som tilbød potensielt 523 kW med programkraft, og utgjorde det største front-of-house PA-systemet. Gjennomsnittlig lydtrykk på miksetårnet var 118 dB, og toppet seg på maksimalt 124 dB under Iron Maidens sett. Det tok fem dager å sette opp systemet».