Tuoreessa Record Collector -lehden haastattelussa Bruce Dickinson, joka liittyi jo vuonna 1975 perustettuun Iron Maideniin vuonna 1981, muisteli ensimmäistä kertaa, kun tämä näki tulevan yhtyeensä tositoimissa. Tämä tapahtui ennen Maidenin debyyttialbumin (1980) ilmestymistä, kun Dickinsonin silloinen bändi Samson ja Maiden tekivät yhteiskeikan.
”Näin Maidenin ensimmäisen kerran Camdenissa silloisessa Music Machinessa. Samson oli pääesiintyjä, koska bändin edustajat maksoivat kulut ja vaativat, että me saamme pääslotin vaikka emme oikeasti sellaista ansainneet. Asia tuli ilmiselväksi kun paikka oli tupaten täynnä Maidenin aloittaessa”, Dickinson kertaa.
”Olin kuullut huhuja siitä, miten hyviä he ovat ja ajattelin, että minun on parempi nähdä heidät itse. Katselin heitä ja ajattelin: ’En ole koskaan nähnyt Deep Purplea, mutta tältä varmaan tuntui nähdä Deep Purple bändin huippuvuosina.'”
Maidenin silloinen laulaja Paul Di’Anno oli Dickinsonin mielestä ”ihan okei, mutta hänen äänessään ei ollut hirveästi ulottuvuutta”. Muu bändi sen sijaan teki mieheen syvän vaikutuksen.
”Näin heti, mihin bändi oikein pystyy ja muistan ajatelleeni: ’Luoja, miten rakastaisin olla tuon bändin keulilla’. Ja kun he lopulta lähtivät lavalta, koko paikka tyhjeni. Me soitimme pääesiintyjänä ehkä kolmelle tyypille.”