"Wasted Years" do Iron Maiden foi lançada como single do álbum 'Somewhere In Time' em 1986, sendo uma das mais populares do grupo, e presença constante nos setlists.
Adrian Smith, responsável pela composição, achava que a demo da música soava muito como o U2 e que isso desagradaria Steve Harris.
Em entrevista para o site Music Radar, ele contou: "Eu tinha acabado de tirar da caixa um sintetizador de guitarra Roland, vindo do Japão, e, quando liguei, ele começou a fazer um barulho maluco. E eu simplesmente começar a tocar junto. Soava meio rítmico. E isso me deu uma música na hora. Fiz uma pequena demo e soava um pouco como U2. Às vezes surgem ideias que você pensa que talvez não combinem com a banda, então nem ia mostrar para o Steve, mas ele me ouviu tocando durante um ensaio e disse: 'isso é bom. Devemos usar isso'. Steve é engraçado. Você pode achar que ele não vai gostar, mas ele disse: 'vamos tentar!' E como o Bruce não estava por perto, compus a letra rapidamente também. Então foi composta bem rápido. Mas se o Steve não tivesse ouvido por acaso, eu nunca teria mostrado para ele".