Før udgivelsen af "No Prayer for the Dying" startede Dickinson sin solokarriere parallelt med at være sanger i Iron Maiden (Janick Gers var også guitarist i Dickinsons soloprojekt). Han fortsatte med at turnere med Iron Maiden i 1991, og de indspillede albummet "Fear of the Dark", som blev udgivet i 1992. Albummet indeholdt flere sange som blev meget populære blandt fans, bl.a. titelnummeret og "Afraid to Shoot Strangers" som kritiserede Golfkrigen.