Σε μια πρόσφατη συνέντευξη με το The Quietus, ο Bruce Dickinson αποκάλυψε ότι ο Steve Harris είχε προτείνει την απόλυσή του από τους Iron Maiden.
Ο frontman αναφέρθηκε σε μια έντονη διαφωνία που είχε με τον μπασίστα κατά τα γυρίσματα του βίντεοκλιπ για το τραγούδι «The Number of the Beast»:
«Θυμάμαι, εγώ και ο Steve είχαμε μια φοβερή λογομαχία μετά τα γυρίσματα του βίντεο. Πρόκειτο να βγούμε έξω και να διευθετήσουμε τις διαφορές μας. Του είπα, ‘Σήκωσε τα μανίκια, έλα να το κανονίσουμε με γροθιές’. Θυμάμαι τον Steve να λέει στον μάνατζέρ μας, Rod, ‘Πρέπει να φύγει. Φεύγει τώρα!’. Και ο Rod απάντησε απλώς, ‘Αυτό δεν θα πάει μακριά!’. Τελικά, καταλήξαμε σε μια ανακωχή».
Ο Harris και ο Dickinson συχνά συγκρούονταν λόγω των διαφορετικών τους οραμάτων. Μετά το έκτο άλμπουμ της μπάντας, ο Harris υποστήριξε ότι το υλικό του Dickinson δεν ήταν αρκετά καλό και ότι είχε κουραστεί. Μετά την περιοδεία του «Fear of the Dark», ο Dickinson σχεδίαζε να αποχωρήσει από τους Iron Maiden, αλλά αναγκάστηκε να μείνει για μια περιοδεία που είχε ήδη κανονιστεί για το 1993.
Η ένταση κλιμακώθηκε όταν ο μπασίστας κατηγόρησε τον Dickinson για εσκεμμένα κακή απόδοση. Ο Dickinson αρνήθηκε τις κατηγορίες, υποστηρίζοντας ότι η ατμόσφαιρα επηρέαζε την εμφάνισή του. Αυτή η σύγκρουση οδήγησε στην αποχώρηση του Dickinson από τους Iron Maiden μετά την τελευταία του εμφάνιση το 1993. Ο Dickinson επέστρεψε στο συγκρότημα το 1999, παρά την αρχική αντίδραση του Harris. Σε παλαιότερη συνέντευξη με το Louder Sound, ο τραγουδιστής αναφέρθηκε στη σχέση του με τον Harris:
«Ο Steve είναι εξαιρετικά αποφασιστικός και, αν και είναι ήπιος και ντροπαλός εκτός σκηνής, διαθέτει ένα πολύ αδίστακτο χαρακτήρα. Δεν είναι κακός ή εκμεταλλευτικός, αλλά θα πει, ‘Αυτό δεν λειτουργεί και δεν μπορείτε να το αγνοήσετε…’ Μπορεί να είναι πολύ πεισματάρης, όπως και εγώ! Χαχαχα!»