Clue #1: between land and sea
Clue #2: Maroon 5 #1
Clue #3: Mary Shelley, Kylie Minogue and Eric Clapton have a common point with the narrator of this song.
Clue #4: it has never been played live...by Iron Maiden as such.
Clue #5: oral sex
Clue #6: expensive research
Incorrect guesses: Isle of Avalon/ Bayswater Ain't A Bad Place To Be / Aces High/ Infinite Dreams/ Wasting Love/Wasted Years/ Transylvania/ New Frontier/ Stranger in a Strange Land/ Sheriff of Huddersfield/ Reach Out/ Cross-Eyed Mary