Maiden was my first musical love. I only have the CD's Number of the Beast, Piece of Mind, and Powerslave. (I want the following two albums, Somewhere in Time and Seventh Son of a Seventh Son.)
They're one of the few metal bands that don't sound worse with age, like Metallica. They play the same formula that's worked - and can still play with variation. So props to them.
I haven't heard much of their newer stuff, but I liked Brave New World. Might check this out on youtube or something.
The same old gallop is back? That is good, but I hope they're not, in a musical sense, re-using the E-C-D chord progression again.