Etter tre år siden forrige album, ble sluppet i 1995, og for første gang ble tilhengerne splittet opp; enten elsket man albumet, eller så hatet man det. Mye av grunnen til denne splittelsen må nok skyldes at lydbildet på var veldig forskjellig fra alle de andre albumene bandet hadde utgitt. Albumet serverte den ene mørke og dystre låten etter den andre, noe som muligens skyldes Steve Harris sine personlige problemer på denne tiden. Den 11 minutter lange episke låten «Sign of the Cross», som omhandler inkvisisjonen, står imidlertid frem som en ekte Iron Maiden-klassiker.