Дикинсон провел сольный тур в 1991 году, после чего вернулся в студию с Iron Maiden для записи альбома Fear of the Dark. Выпущенный в 1992 году альбом был заметно длиннее (поскольку это был первый альбом Iron Maiden, выпущенный на CD), и включал несколько песен, которые стали любимыми в среде поклонников, как, например, заглавный трек или «Afraid to Shoot Strangers». На диске также присутствует «Wasting Love», одна из немногих баллад Iron Maiden. Альбом включал песни, впервые написанные Герсом, но вместе с тем на нём полностью отсутствовали композиции, записанные совместно Харрисом и Дикинсоном.