Bruce Dickinsons forsøk på bidrag til det foregående albumet ble avvist, men inneholder flere sanger skrevet i samarbeid med vokalisten. Han uttalte at entusiasmen hans for bandet ble fornyet under produksjonen av albumet. Det var også Iron Maidens siste studioalbum med besetningen fra 1982–1990, da gitarist Adrian Smith forlot bandet i januar 1990 fordi han ikke var enig i retningen de planla for deres neste album, . Smith vendte imidlertid tilbake til bandet i 1999.