Fue así que con algo de esfuerzo Harris consiguió firmar con EMI después de que Rod Smallwood (ya manager de la banda por aquel entonces) consiguiera que Brian Shepherd presidente del sello discográfico, presenciara el histórico concierto de la banda en el Club Marquee en 1979 el cual calificó como electrizante, y una semana más tarde, Iron Maiden firmaba contrato con la compañía discográfica.