Clue#1: Charlotte december 2009
Clue#2: There are few similar named songs (out there) from other bands and artists. For example, in clue#1 was it was sung by Charlotte and released in december 2009, another one was released by band from Germany in 1990 and they have shared the same stage with Maiden.
Incorrect guesses: Running Free, Empire Of The Clouds, Moonchild