Clue #1: here lies Maidenfans.com. They liked to split hairs a lot.
Clue #2: "out, damned spot!"
Clue #3: sometimes I just sit
Clue #4: it was only played during one tour
Clue #5: Killers 2, new album
Clue #6: the intro was pretty cumbersome for Steve to play on stage
Incorrect guesses: Wasted Years/ Tears of a Clown/ Alexander the Great/ No Prayer For The Dying/ Empire of the Clouds/ The Reincarnation of Benjamin Breeg/ The Man Who Would Be King/ The Clansman/ Another Life/ Coming Home/ The Legacy/ The Talisman/ The Loneliness of the Long Distance Runner/ Out of the Silent Planet/ Sea of Madness/ The Assassin