Популярність зростала та привернула увагу декількох незалежних лейблів, котрі були готові підписати контракт із гуртом, який на їх думку звучав достатньо панково, але лиш за умовою, що Iron Maiden зістрижуть довге волосся. Гарріс, котрий не йшов і на менші компроміси, категорично відповідав усім відмовою.