I like it more without the digger (remastered edition from 1998), but the original one is also good - classic Eddie from around the first 3 albums (back to the roots, haha) and a little inspiration from the LAD cover maybe.....
I remember an interview (around AMOLAD era) where Steve and Nicko said that they do not like that cover so much.
For me a album cover should not look so real (like TXF album cover - though Eddie is fearsome and great.... or the futuristic city in BNW or the DOD album cover and even AMOLAD but to a way less extent). I like when they are like comic book (basically all other Maiden album covers).
I remember when I saw it at the shop the release date and it was like a little downer compared with Seventh Son, It had a strange Eddie and the Maiden logo smaller than the other albums. It also hadn't an illustrated backcover like the others, suddenly a pic with the band and the new guy, Janick, all was a little weird but exciting at the same time.
At the begining was a little dissapointed but liked me much later. I remember that Metal Hammer magazine included a four parts giant poster that I collected and hanged on my room, it was awesome! It's much better than The Final Frontier and Dance of Death of course.
The Hallowed and Shadows of the Valley were both on (the same) shirt (front and back) that was sold during the Book of Souls Tour. Ironic that even though they were selling these shirts, they didn't play either song.