A passagem de Stratton pelo Maiden foi breve. Deu tempo de gravar o álbum de estreia e fazer parte da turnê abrindo para o Kiss pela Europa. O guitarrista acabou sendo demitido devido a “diferenças musicais”, que podem ser traduzidas como: Dennis não era exatamente um fã de heavy metal.