For første gang på sju år opplevde bandet en utskifting av medlemmene, da gitaristen Adrian Smith sluttet. Tidligere gitarist i Gillan, Janick Gers, ble valgt som erstatter for Smith. I 1990 ga bandet ut , som fikk en dårlig mottakelse blant tilhengerne. Med dette albumet gikk Iron Maiden tilbake til den litt tyngre stilen, men tekstene var enklere, og musikken i seg selv ikke var så utfordrende som tidligere. I tillegg begynte vokalisten Bruce Dickinson å eksperimentere med en skarpere stemme, noe som heller ikke ble tatt godt imot blant tilhengerne. Albumet var imidlertid en kommersiell suksess, og resulterte i én topplassering på hitlistene med låten «Bring Your Daughter to the Slaughter», fra skrekkfilmen .