Some of his covers really do reinvent the song; it's hard to pick a favorite.

Not exactly a cover, but two of my favorite vocalists on stage together. I do not grow tired of watching this: