Stratton fue miembro de Maiden durante menos de un año, pero aun así hizo una contribución vital al primer álbum clásico de la banda, 1980 «Iron Maiden».

En una entrevista de marzo de 2023 con Rock Mania de Brasil, se le preguntó a Stratton sobre sus recuerdos de la realización de «Iron Maiden». Dijo: «Se grabó muy rápido. No se pensó mucho en la preproducción, porque todas las canciones ya estaban escritas». Todo lo que necesitaban hacer era agregar las guitarras y luego decidir qué íbamos a hacer entre Dave Murray y yo para hacer las canciones más grandes y trabajar en las guitarras armónicas y quién hace los solos. Y eso fue fácil. Pero el álbum se grabó muy rápidamente. Le guste o no a la gente, la producción estuvo a cargo de Wil Malone. Para mí, personalmente, es increíble porque me siento muy honrado de haber sido parte de ese álbum épico. Pero en ese momento, como éramos muy jóvenes y se hizo muy rápido, no esperabas que hiciera lo que hizo. Cuarenta y tantos años después, sigue siendo sorprendente. Es un gran honor ser parte de esto, y siempre lo será, porque ha resistido la prueba del tiempo. Estoy muy orgulloso de ser parte de esto».

Cuando se le pidió que nombrara sus «mejores recuerdos» de su tiempo con Maiden, Dennis dijo: «Bueno, sólo la gira, los fans. Dondequiera que fuimos en la gira de Kiss, en la gira de Judas Priest, quedamos asombrados por la cantidad de apoyo para la banda que sólo ha estado junta seis, nueve meses. Teníamos una gran base de fans sin importar a dónde íbamos. Pero estar con Kiss en todos esos grandes shows, me recordó a estar con Status Quo allá por los años 70, pero estar en gira con Kiss con todos los fanáticos y la multitud y los grandes estadios, sí, fue increíble. Solo ver todas las camisetas de Iron Maiden mientras conduces hacia un estadio de fútbol y miras por la ventana del auto o en el autobús, en el autocar o lo que sea, y ves todas esas camisetas de Iron Maiden, dices… Éramos una banda de apoyo, así que fue encantador».

Iron Maiden estuvo entre los nominados al Rock And Roll Hall of Fame, Clase de 2023.

Según el Salón de la Fama, los miembros de Iron Maiden que serían incluidos incluyen la formación actual del cantante Bruce Dickinson, el bajista Steve Harris, el baterista Nicko McBrain y los guitarristas Adrian Smith, Dave Murray y Janick Gers, junto con Stratton, el excantante Paul Di’Anno y el ex baterista Clive Burr.

Hace dos años, cuando Maiden fue nominado por primera vez, Stratton dijo en el podcast «Uncle Steve’s Iron Maiden Zone» que estaba «un poco sorprendido» por la exclusión de la nominación del ex cantante de la banda Blaze Bayley, quien encabezó Maiden desde 1994 hasta 1999 y apareció en dos álbumes, «The X Factor» y «Virtual XI». «Fue extraño. ¿Por qué? ¿Por qué no lo fue?» él dijo. «Ahora, sé con certeza que estuvo con ellos durante cinco años y dos álbumes, y contribuyó muchísimo a esos dos álbumes. Pero la gente me dijo que tiene algo que ver con el comité que dirige este Rock And Roll Hall of Fame. Tiene que ser ciertos años, involucrados con tantos años. Así que en realidad no lo sé. Alguien tendría que leerme las reglas. Pero definitivamente creo que es desgarrador no estar incluido».

Stratton continuó diciendo que para él ser nominado al Rock Hall es «uno de los mayores honores» de su carrera. Y añadió: «Ahora, sabía que Bruce había dicho algo negativo sobre el Salón de la Fama. Alguien me dijo que había dicho algunas cosas sobre el Salón de la Fama. No sé lo que dijo. Pero sé que dijo algo. Ahora, personalmente para mí, estaba tocando mi propia trompeta, diciendo: ‘Por favor, vote’. Porque esto es un gran honor para mí; significa mucho para mí. Pero no hablo por la banda; este soy yo personalmente. Ahora, si a la banda y al manager no les gusta o no es su escena y no están interesados, entonces que así sea. Hay que respetar a la banda o la decisión del manager».

Mirá el video…