Stranger betyder 'fremmed'. Det er et interessant ord, fordi det ikke kun henviser til en person, man ikke kender, men også kan beskrive en følelse af at være ukendt over for sig selv.
I sangen synger Iron Maiden: "But now it seems, I'm just a stranger to myself". Her bruges ordet til at udtrykke en dyb følelse af fremmedgørelse og tab af identitet efter at have rejst verden rundt, hvilket gør det til et centralt tema i sangen.
Forestil dig at rejse verden rundt, se nye steder, men pludselig føler du dig som en fremmed over for dig selv. Det er præcis, hvad Iron Maiden synger om i "Wasted Years". Sangeren er langt væk hjemmefra, "From the coast of gold, across the seven seas" [Fra guldkysten, over de syv have], og selvom han oplever meget, er der en længsel efter det velkendte. Han lukker øjnene og tænker på hjemmet, mens endnu en by suser forbi om natten.
Det er en sang om at indse, at man ofte ikke værdsætter det, man har, før det er væk: "Ain't it funny how it is, you never miss it 'til it's gone away" [Er det ikke sjovt, hvordan det er, du savner det aldrig, før det er væk]. Budskabet er klart og direkte: "Don't waste your time always searching for those wasted years" [Spild ikke din tid med altid at lede efter de spildte år]. I stedet skal man gribe nuet og huske, at man lever i de gyldne år. Det er en opfordring til at se fremad og værdsætte det, der er lige nu, selv når det føles svært.