Během Killer Tour v roce 1981 přetekl členům IRON MAIDEN pohár trpělivosti se zpěvákem Paulem Di'Annem, který nebyl schopen vzdát se alkoholu a drog. Místo Paula přišel Bruce Dickinson, který u mikrofonu kapely vydržel vyjma šestileté přestávky dodnes.
První Dickinsonův koncert v řadách IRON MAIDEN se uskutečnil 26. října 1981 v italské Bologni. Jak na něj vzpomíná sám zpěvák? „V té době jsem měl za sebou hraní s kapelou SAMSON, ale tohle bylo úplně o něčem jiném. Jako by se fotbalista z okresního přeboru dostal do Manchesteru United. Prostě jsem se najednou vyskytnul v Premier League – nebo to tak přinejmenším vypadalo. Se SAMSON jsme nikdy nehráli mimo Velkou Británii a sám bych se do zahraničí dostal jen stěží. Ještě na univerzitě jsem se účastnil pár školních výletů a lyžování s přítelkyní, ale to bylo vše. Takže vyrazit zčista jasna na pětidenní výlet s IRON MAIDEN bylo něco nepředstavitelného.“
„Trvalo věčnost, než jsme se tam vůbec dostali, protože náš tour bus nebyl zrovna spolehlivý. Pro mě to ale bylo vzrušující, protože jsem nikdy předtím v tur busu nejel. Asi po 18 hodinách jsem toho měl plné zuby, ale pomyslel jsem si, že bych si na to měl raději zvyknout. V jednu chvíli začal koberec uprostřed autobusu levitovat. Ukázalo se, že v podlaze je poklop, pod nímž byla už pouze silnice, a který nebyl přišroubovaný.“
„Myslím, že jsem během prvních čtyřech písní vůbec neotevřel oči. Celý tým Maidenů, který s nimi už nějakou dobu jezdil, si mě po celou dobu měřil přísným pohledem a zírali na mě, jako bych měl dvě hlavy! Na koncertě byli lidi zvyklí na Paula, takže to pro mě bylo hodně nesnadné, ale věděl jsem dopředu, že to tak bude a že to budu muset ustát. Mimo mého debutu jako zpěváka jsme hráli některé novinky z alba „Number Of The Beast“, které do té doby nikdo neslyšel, takže se koncert poměrně lišil od toho, na co byli fanoušci zvyklí.“
„Po show jsem měl pocit, že jsme odvedli dobrou práci, ale bylo zřejmé, že je ještě na čem pracovat. Ale dobrý směr byl tehdy nastaven.“
