Com a saída de Dennis , entrou na banda Adrian Smith , que trouxe uma nova melodia ao grupo . O estilo de música de Adrian era entre blues e experimental , o que era completamente o oposto do estilo de música de Murray , o que deu um aspeto interessante à banda . As duas guitarras completavam-se , e com eles ninguém sabia qual era a guitarra solo e a guitarra base , ambos tocavam e tinham a notoriedade na banda , dando um aspeto harmonioso de duas conduções . Esse estilo já existia em bandas como Wishbone Ash e The Allman Brothers Band , mas ganhou um nível de destaque nos Iron Maiden .

Em 1981 , os Iron Maiden lançaram o seu álbum , cujo título é Killers , contendo os primeiros grandes suucessos da banda . Com o aumento dos seus fãs , a banda foi introduzida à audiência nos Estados Unidos . Killers ficou marcado como um dos álbuns mais rápidos e pesados da banda , e também foi o primeiro a ser produzido por Martin Birch , que ficaria nos próximos sete álbuns .