Not Wasted years.
All right, more clues.
Clue #1. It concerns a disappointed pinniped.
Clue #2. This chart could apply

Clue #3: Although not part of the studio version, an element of this song is closely associated with another Iron Maiden song.
Clue #4: Bloody ‘ell, a fly’s gotten in ‘ere.
Clue #5. Wait, do you mean a feisty person or do you mean . . .?
Incorrect answers:
The Reincarnation Of Benjamin Breeg, Transylvania, Rime Of The Ancient Mariner, Run Silent Run Deep, Moonchild, Lost In A Lost World, When Two Worlds Collide, Powerslave, Man on the Edge, Satellite 15... The Final Frontier, Holy Smoke, Bring Your Daughter To The Slaughter, Wasted Years.