I listened to Redeemer Of Souls a couple of times now, and it left me thinking a few things....
1- Priest is in desperate need of a proper producer. The songs aren't horrible, but they are in need of some outside input to keep them from sounding/feeling stale. Look at what Jacob Hansen has done with Pretty Maids...the songs still sound like Maids, but there's enough tweaking going on that they sound fresher and a bit more updated. Priest needs this badly. Besides, I find it annoying when each song has a different guitar/drum/vocal sound....makes the final product sound a little bit on the amateur side, which is weird for a band that's been around for 40 years.
2- I miss KK.
3-I actually found myself enjoying the bonus songs (except for Never Forget) more than the actual album tracks.They didn't seem quite as formulaic....less heavy, but more interesting.
4- Halford's high range is shot, and he sometimes came across as sounding a little tired and (no....don't say it!)....old. It was bound to happen sooner or later. There were some really good spots, though.
Over all.....not bad, but not overly great either. I think I'd rank it last out of the reunion albums. Who knows...my thoughts could change after more listens.