It's George Michael's Cover Of Terence Trent D'Arby's "Let Her Down Easy"
So now that George Michael has covered and premiered the song as the first single off his upcoming album Symphonica, I'm kind of smitten with it. George does an okay job, but Terence's version is truly amazing. (I say this, of course, after knowing the song for all of one day.)
Here's a preview of George's upcoming video for the track: