Paul Di'Anno fue el primer vocalista en entrar al estudio con Iron Maiden, en los álbumes clásicos Iron Maiden (1980) y Killers (1981). Sin embargo, antes de aceptar Steve Harris para hacerse cargo de la voz del grupo, el cantante se rió de la banda.
En 2002, Di'Anno recordó su primera impresión de Iron Maiden en una entrevista con Louder Sound. Cuando el periodista le preguntó si pensó que la banda era "una broma" la primera vez que los vio actuar, el músico lo confirmó.
Sí, lo siento. Fui a verlos tocar en el Cart and Horses de Londres, y el excantante tenía una espada ridícula y sangre falsa goteando de la boca, y mi amigo y yo nos partíamos de risa. Cuando me presentaron a Steve Harris, no pude mantener la cara seria —confesó—. Y cuando mencionó que iba a una audición, pensé: «¡Madre mía, no me gusta andar por ahí con una espada!» y la verdad es que no quería saber nada. Pero cuando empezamos a tocar juntos, parecía que la cosa se había consolidado.
A pesar de esa primera impresión negativa, la colaboración funcionó mientras duró. «[Esos años] fueron geniales. Los primeros conciertos fueron una locura. Después de tocar en pequeños pubs del este de Londres con mi banda, me fui a Escocia o algún otro sitio con Maiden y descubrí que teníamos fans por todo el país», contó. «Fue totalmente desconcertante para mí. Volví al trabajo y molestaba a la gente hablando de ello todo el día. Pero pude recuperarme cuando las cosas empezaron a despegar tras el lanzamiento de The Soundhouse Tapes y ahí fue cuando empezó la verdadera diversión».
