Maybe this song doesn't break new ground, but I don't see how it's warrants some of the derision that's being heaped on it. I'm an old-school Priest fan, from the way way back. My first Priest album was "Sin After Sin" in 1977 (when it was their latest album), which naturally led me back to "Sad Wings Of Destiny" and "Rocka Rolla". I had a good run with Judas Priest all the way up through "Turbo" (when they kinda lost me), and then lost some enthusiasm with "Ram It Down" and "Painkiller" (both had songs on it I liked, but by then I felt like they were chasing the pack rather than leading). They lost me completely with "Jugulator" and "Demolition", but I did pick up both "Angel of Retribution" and "Nostradamus" (both of which I liked, but felt like both had more spark than fire).
Why do I mention all this? Basically because "Redeemer of Souls" reminds me a bit of old-school Priest. Maybe not an A-side, but definitely a cool song. No, I didn't like it at first, but it grew on me. I still think Judas Priest's best days are behind them, but given their long and glorious history I think they can be forgiven for idling a bit. They've earned it. "Redeemer of Souls" is a good enough track that I'll probably buy the new album. In the end, I think that means this song has served its purpose. But yeah, at this point I kind of feel like buying Judas Priest albums is more about respect than being blown away by the material. But man, is there ever a whole lot of respect. Kudos to Priest for being willing to piss off their newer die-hard fans by doing what they damn well please. That's one of the things I've always loved about Judas Priest.