Invader
Ancient Mariner
I would disagree. In Europe, they'll be playing to festival audiences, which aren't full of Maiden fans necessarily. They probably wouldn't start with a brand new song that many people probably haven't heard. They'd more likely start with a rather known song, I would right now go for something like Aces High, and The Wicker Man. The Wicker Man is 10 years old by now, and Aces High was done last tour, so I think there's a rather strong probability of The Wicker Man.