Interesting. I was obligated to listen to the last album, and was pleasantly surprised, but hated them prior to that.
The last one wasn't flawless, but was at least a real metal album. I don't remember hating the vocals too much.
I'll give this a listen at some point.
5-8/6 Sweden Rock Festival
24/6 Iron Maiden