Pela primeira vez em sete anos , os iron Maiden tiveram que fazer uma mudança , pois como Adrian Smith saíra da banda , tiveram que chamar Janick Gers , que tinha participado no primeiro disco a solo de Dickinson , Tattooed Millionaire . Em 1990 , os Iron Maiden lançaram No Prayer for the Dying gravado no Barnyard Studios , onde Steve Harris gravava , assim como também gravavaram no estúdio móvel Rolling Stones Mobile Studio .

Esse álbum voltou com uma musicalidade mais pesada e cru que nos " tempos de ouro " , mas as letras foram consideradas mais fracas e simples , e com isso , a música não parecia tão desafiadora , como nos álbuns anteriores . O vocalista Bruce Dickinson também começou a mudar o timbre da sua voz . Mesmo com todos esses imprevistos , o álbum teve sucesso e teve diversas músicas compactas como Holy Smoke e até mesmo Bring Your Daughter ... to the Slaugther , que foi composta pelo Bruce para o filme A Nightmare on Elm Street 5 : The Dream Child que tornou-se o único single dos Iron Maiden a ir para os tops de música inglesa .

A turné do disco durou somente um ano , desde setembro de 1990 a setembro do ano seguinte , o que incluiu 118 espetáculos pela América do Norte , Europa ( Portuagal também ) e Japão , antes da banda voltar ao estúdio gravar Fear of the Dark .