В 1981 году Брюс Дикинсон стал вокалистом Iron Maiden, заменив Пола Ди'Анно.
Для группы это было огромным риском — менять вокалиста на решающем этапе своей карьеры, имея на счету всего два студийных альбома, но всё вышло как нельзя лучше.
В недавнем интервью Classic Rock Дикинсон рассказал о своём прослушивании в Iron Maiden и годах, предшествовавших ему, когда он был фронтменом Samson — другой группы, появившейся из новой волны британского тяжёлого металла наряду с Iron Maiden, Def Leppard, Saxon, Girlschool, Diamond Head и многими другими.
Дикинсон присоединился к Samson в 1979 году и жил в ужасных условиях в бедном районе Лондона. Он рассказал:
«Я спал в сквоте на острове Догс. Именно там Iron Maiden снимали клип на песню "2 Minutes To Midnight". Им нужна была мрачная локация для съёмок, и я сказал: "Я там жил!"»
В то время как гитарист Пол Сэмсон являлся лидером группы, барабанщик Барри Пёркис, известный как Thunderstick, надевал балаклаву на сцене.
«У группы было много сильных сторон, но и много слабых. У нас было несколько интересных песен, которые немного выходили за рамки металл-жанра. Но как музыканты мы были очень нестабильны. Игра Thunderstick'а на барабанах была — как бы это назвать? — несколько эксцентричной».
В 1980 году Iron Maiden открывали концерт Samson в клубе Music Machine в Лондоне. Увидев Iron Maiden впервые, Дикинсон сказал себе, что он должен стать их вокалистом.
Также в 1980 году был выпущен «Head On» — первый альбом Дикинсона с Samson.
Вторым и последним альбомом Дикинсона с Samson стал «Shock Tactics» 1981 года, записанный в Battery Studios в Лондоне, где в то же время Iron Maiden работали над своим альбомом «Killers».
В интервью Classic Rock Дикинсон похвалил Тони Платта, продюсера «Shock Tactics»:
«Он вытянул из моего голоса то, о чём я и не подозревал. Мне это не понравилось, но всем остальным зашло».
Во время записи этого альбома продюсер Iron Maiden Мартин Бёрч пригласил Дикинсона в свою комнату, чтобы дать ему послушать первый микс «Killers». Дикинсон сказал:
«Это поразило меня!»
К лету 1981 года пристрастие Пола Ди'Анно к рок-н-ролльному образу жизни стало проблемой. 29 августа Samson выступили на фестивале в Рединге. После концерта Дикинсон встретился с басистом Iron Maiden Стивом Харрисом и менеджером Родом Смоллвудом. После короткого разговора они удалились в номер Смоллвуда в отеле, чтобы обсудить дела.
Дикинсон вспоминает:
«Род сказал: "Мы думаем сменить вокалиста. Поэтому предлагаем тебе пройти прослушивание".
Я ответил: "Прежде чем мы начнём, ты должен знать, что если я пройду прослушивание, то получу эту работу. Я хочу её. И это именно то, что нужно группе. Но предупреждаю — я буду занозой в зaдницe. Я не клон другого вокалиста, у меня будут свои идеи, которые могут не понравиться Стиву". Стив просто сказал: "Хорошо!"»
Прослушивание проходило в репетиционной комнате в Хакни.
«Мы исполнили три или четыре песни Iron Maiden, но я выучил их все. Всё было очень естественно. Но потом мне пришлось ждать две недели, пока они решат все дела с Полом после последних концертов в Скандинавии».
26 сентября 1981 года в рок-еженедельнике Sounds было объявлено, что Брюс Дикинсон стал новым вокалистом Iron Maiden.