O baixista e líder do Iron Maiden, Steven Harris, falou sobre o que ele sentiu quando percebeu que teria que teria que demitir Paul Di’Anno e substituí-lo por um novo cantor, Bruce Dickinson (Samson), no verão de 1981. Segundo Steve, houve um temor de que a mudança prejudicasse a banda; mas Paul se tornou um problema e, devido aos excessos nas inúmeras festas das quais participava, ele acabou perdendo a voz, o que provocou o cancelamento de vários shows. Em uma nova entrevista ao MusicRadar, Steve Harris declarou:
“Tínhamos um álbum número quatro com o primeiro álbum e o segundo álbum chegou ao número 11 ou algo assim no Reino Unido. Então já estávamos indo muito bem.”
Indagado se ele acredita que Paul tinha uma tendência autodestrutiva, Harris disse:
“Se isso é verdade ou não, eu não sei, mas essa é a sensação que eu tive com ele. Eu acho que cantores tendem a ser um pouco inseguros de qualquer maneira. Nem todos eles, mas muitos deles são, e eles disfarçam isso com bravata.
Estávamos viajando muito e Paul estava resistindo a muita coisa. Ele ficava puto metade do tempo porque o fazíamos fazer coisas com as quais ele não se sentia confortável. Então, havia um pouco disso acontecendo.
E ele fazia coisas estúpidas só para nos irritar. Mas esse era Paul. É só o jeito que ele era.”
Depois que a mudança foi concretiza, Harris se questionou:
“Depois de todo aquele trabalho duro que fizemos, eu estava pensando: ‘Será que tudo vai por água abaixo, porque tivemos uma mudança de vocalista, não importa o quão bom Bruce seja?’”
Após a chegada de Dickinson, veio o primeiro álbum com o novo vocalista, “The Number of the Beast” de 1982, que mais tarde se tornaria um dos maiores álbuns da história do Heavy Metal. Mas naquela época, Harris ainda não estava tão confiante quanto ao futuro da banda:
“Sabíamos que era um álbum forte. Sabíamos que tínhamos boas músicas lá, mas ouvi outros álbuns que foram realmente bons ao longo dos anos e não venderam muito – outras bandas que caíram no esquecimento. Então não havia garantias de forma alguma.
Não sabíamos se venderíamos muitos ingressos. Então foi emocionante, mas preocupante ao mesmo tempo.”
Após o sucesso da turnê Beast On The Road, o Iron Maiden estava mais confiante:
“A turnê inteira foi incrível. Estávamos tocando coisas que os fãs não conheciam, porque o álbum ainda não tinha saído. Ele não saiu até o fim da turnê, foi um momento meio louco, louco, tentar lançar a coisa.
Então lançamos um single só para termos algo para lançar. Nós apressamos Run To The Hills, e ele foi incrivelmente bem.
Bruce nos levou a um nível diferente. Eu realmente acho que ele fez isso, embora na época não soubéssemos se esse seria o caso.”