Viendo que sus contribuciones de compositor fuesen rechazadas en el anterior álbum de la banda, Somewhere in Time de 1986, 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 llamó para contarle la idea del nuevo disco a lo que Bruce reaccionó con grata impresión ya que Steve no había tenido acercamientos notables con Bruce a la hora de componer.