'Wasted Years' е първия сингъл от албума и е една от най-достъпните песни на Мейдън. Тази песен е се доближават най-много до "мейнстриим" музиката, докато успяват да запазят своето уникално за групата звучене. Има дълъг и много мелодичен припев по Мейдънски стандарт и отличен инструментал прикрепен с много добри китарни сола.

Прилича на съвет за оценяване на настоящето и за това нещата да не се приемат за дадености. Може също така и да бъде отразяване на турнето " World Slavery Tour" , което уморява членовете на групата до такава степен, че е имало опасения за раздяла в групата тогава. Очевидно е, че времето определено не е било изхабено напразно и че това наистина са били "златните години" на Iron Maiden.