Før utgivelsen av "No Prayer for the Dying", begynte Dickinson en solokarriere parallelt med å være vokalist i Iron Maiden (Janick Gers var forøvrig gitarist i bandet hans). Han fortsatte å turnere for Iron Maiden i 1991, og gikk i studio med dem igjen for å produsere suksessalbumet "Fear of the Dark", som ble utgitt i 1992. Albumet hadde flere låter som ble meget populære blant tilhengerne, bl.a. «Afraid to Shoot Strangers», som rettet et kritisk blikk på Gulfkrigen, men spesielt «Fear of the Dark», som siden har vært et tilnærmet fast innslag på alle deres konserter.