Somehow I'd forgotten that one. Maybe subconsciously I was thinking about it though or I probably wouldn't have made that comment.
There ave been a pretty fair number of bands with as many albums as Iron Maiden has but it's amazing how many good songs they have. It's very common for bands to have a couple songs an an album that they expect or at least hope will be hits, and then have a lot of songs that are basically just "filler" so they can release an entire album. With Iron Maiden's albums though, if there is any filler at all on their albums it's typically only one or at most two songs. I haven't heard all of their more recent albums but I have every single one from their debut up to and including "Somewhere In Time" and the quality of those albums is remarkably consistent from the opening tracks to the final tracks on each one of them.
Their style changed some on Seventh Son of a Seventh Son (is Clairvoyant on that album?) with the use of some keyboards and a move away from the heaviness of their previous material to a more prog rock sound. I didn't think it was exactly bad, but maybe a little tedious and overall just not as exciting to me as their first six albums.