Maiden are on EMI, and they've been doing download singles on their own website for a bit now. I am willing to bet, epecially given what was said in the interview with Steve Harris that came with the Different World download, that Maiden and or their management had a hand in this.

'Arry has been talking about this for a good few months.

You know, not that I pay more attention to what men say when I have a crush on them or anything... O:-)