1981. október 26-án, az újhullámos brit heavy metalt képviselő Iron Maiden a zenekar első koncertjét adta az új énekesükkel, Bruce Dickinsonnal. Az eseménynek Bologna városa adott otthont Olaszországban. A személyi változás a zenekarban nagyon merész volt, ugyanis 1981-re már két nagy sikernek örvendő albumot is rögzített a zenekar a régi énekessel, Paul Di’Annoval.

De visszatekintve ezekre az időkre, most már kétségtelen, hogy Dickinson felvétele a volt az utolsó összetevő, ami ahhoz kellett, hogy felgyorsuljon a zenekar körül minden, és megkezdődjön az Iron Maiden feltartóztathatatlan menetelése. Ennek legelső példája a következő lemez, amit már együtt csináltak, a vízválasztó „The Number of the Beast”.

Bruce Dickinson első Iron Maiden-es fellépéséről egy 25 perces videó itt megtekinthető.