Listening to the song again now, when I can turn up the volume and the bass to modest levels, it actually sounds very good. It would still be much better as an instrumental, though. And what's with the black and white video?
EDIT: the song has really grown on me. I really like this modern makeover he's given it. His voice doesn't seem so odd now, either. Guess I was just used to the original version.