Etter World Slavery-turneen fikk gruppen fire måneder til å hvile, der Harris, Smith og gitarist Dave Murray brukte tiden på å eksperimentere med nytt utstyr. Resultatet ble en merkbar endring i Iron Maidens lyd, ettersom dette var første gang de brukte gitarsynthesizere, mens på deres neste album, fra 1988, ble effektene i stedet produsert av keyboard. Med denne pausen var det også første gang bandet ikke ga ut et nytt studioalbum innen ett år etter forrige, siden bandet insisterte på mer tid «til å gjøre det ordentlig uten å måtte skynde seg», ifølge Harris. Albumet var også et av deres mest kostbare, med bass og trommer innspilt på Bahamas, gitar og vokal i Nederland, og miksen utført i New York.