As I listen:
Nice intro. It seems a little different and slower than usual Maiden, but they had to evolve eventually. Bruce's voice sounds out of tune about 1:40 into it. Wow, the part where it kicks in is really good. Back to typical Maiden now. I think it's catchy. Bruce keeps going off every now and again but it's nothing major.
The interlude thingy is pretty good. Solo is a nice, simple one. It's not what they would usual bust out but it's not bad. I'm really digging this now. I definitely can't wait to hear it live in December.