Історія Iron Maiden розпочалася десь влітку 1975-го. Стів переглянув кіно адаптацію роману Дюма «Людина у залізній масці» і взяв назву для свого гурту від знаряддя катувань, згаданого у стрічці. Адже тоді ще панувала думка, що рок-гурт має асоціюватися з чимось грізним і жахливим. Новостворений гурт, ясна річ, прибутку не приносив, і Гарріс, випускник архітектурного коледжу, працював у будівельній компанії креслярем і навіть прибиральником. Стів згадував, що креслярська діяльність навчила його точності, а також уважності до деталей, що пізніше допомогло йому в керуванні гуртом та написанні складних композицій.
Ми були справжнім скандалом в Австралії. Там взагалі люблять скандали. Коли ми йшли вулицею, мамочки ховали за спини своїх діточок та з ненавистю казали: «Дивіться! Це ВОНИ!».
Malcolm Young
AC/DC