It does sound weird but I think it is just the sound that they wanted on that song. I have heard him sing in person by himself and that is not what he sounds like.
I can understand why pandora put hard rock roots on Somewhere in the Sky and Treason but on Hearts of the Innocent Beyond the Surface and Troubled Heart? Just crazy.