Efter sex album slog Iron Maiden till med ett ambitiöst konceptdrama. Dessutom blev soundet progressivare, mer melodiskt och keyboards fick ta plats. Ingetdera hindrade skivan från att slå stort och nå en tredjeplats på den svenska albumlistan. Även singlarna härjade på listorna, med Can I Play With Madness i spetsen. Efter släppet kastade gitarristen Adrian Smith in handduken (men återkom senare).