At first I didn't think they'd put that in a setlist for Maiden fans, but the more I think of it, at this point in their career, I think they would play pretty much anything they want, without fear that the headliner's fans won't love it. It definitely shows a more melodic side of the band, which I think Maiden fans might actually appreciate.