Después de que sus contribuciones de compositor fuesen rechazadas en el anterior álbum de la banda, Somewhere in Time de 1986, Bruce Dickinson sintió que su participación en la banda había disminuido, convirtiéndose "solo en el cantante", pero su entusiasmo se renovó cuando Harris le explico el concepto del álbum; "Pensé, '¡qué gran idea!, ¡brillante!' y claro, estaba muy alegre también, porque incluso me había llamado para hablar de ello y preguntarme si tenía alguna canción que pudiese encajar en ese tipo de tema.