I'd be the same as yourself with Maiden , after Somewhere In Time I picked up No Prayer For The Dying because they were actually coming to play Belfast for the first time in years on that tour...last one I bought was Fear Of The Dark and havent really gave them the time of day since, so as for change of sound I have no form of reference.
Big budget video lol...not a bad wee track...they are hit and miss with me...albums are usually a mixed bag..but I have em all so i'll be picking up this one too...the completist in me
Picked this up and must say I'm glad that I did , its a very nice album , prefer the more Melodic Rock stuff but some of the AOR material is quite good too, so all in all another of my nice surprises this week.