A 1992. május 11-én megjelent Fear of the Dark egy történelmi korszak végét jelentette a zenekar életében: a 2000-es Brave New World albumig ez volt az utolsó stúdióanyag, amelyen a zseniális Bruce Dickinson énekelt. A lemezt bemutató turnét Bruce még tisztességgel lebonyolította a csapattal, majd szólópályára lépett – helyét Blaze Bayley vette át a következő két stúdiólemezen. Ez a korong volt az első olyan Iron Maiden album, amelyen az Adrian Smith helyére érkező Janick Gers gitáros dalszerzőként is debütált. A lemez hatalmas kereskedelmi sikert aratott: a brit eladási listákon (UK Albums Chart) az 1. helyen nyitott, míg az amerikai Billboard 200-as listán a rendkívül előkelő 12. helyet szerezte meg. Zeneileg a lemez bátor kísérletezést mutat: a nyitó Be Quick or Be Dead kőkemény speed metalos törekvéseivel, míg a Wasting Love a zenekartól szokatlanul tiszta, lírai power-balladás megközelítésével hozott új színt a Maiden palettájára. Ezen a korongon kapott helyet a formáció egyik leginkább politikai és társadalomkritikus dala, az öbölháború borzalmairól szóló Afraid to Shoot Strangers, és minden korábbinál nagyobb teret kaptak a hangulatfokozó billentyűs aláfestések.
Dallista:
1. Be Quick Or Be Dead
2. From Here To Eternity
3. Afraid To Shoot Strangers
4. Fear Is The Key
5. Childhood's End
6. Wasting Love
7. The Fugitive
8. Chains Of Misery
9. The Apparition
10. Judas Be My Guide
11. Weekend Warrior
12. Fear Of The Dark