Во время одного из своих выступлений в рамках сольного разговорного тура вокалист Iron Maiden Брюс Дикинсон вспомнил свои первые годы в качестве нового вокалиста группы после замены Пола Ди'Анно. Дикинсон рассказал, что тогда у него были серьёзные сложности с басистом группы, Стивом Харрисом. Iron Maiden начали свой Killer World Tour 17 февраля 1981 года в Ипсвиче, а закончился он 23 декабря 1981 года в Лондоне. Это было первое мировое турне коллектива, и они также привлекли к себе значительное внимание после того, как играли на разогреве у Judas Priest, участвовавших в World Wide Blitz Tour, и UFO в рамках концертов. Саморазрушительное поведение Пола Ди'Анно, вызванное в основном его наркотической зависимостью, не позволяло ему долго оставаться в группе, поэтому оставшиеся участники группы решили уволить его после тура. Им нужно было найти нового вокалиста, и на прослушивание был приглашён Брюс Дикинсон из Samson. Дикинсона сразу же взяли на работу благодаря его успешному исполнению