I've heard Sting do that song twice, with the lutes. The first time was on NBC's "Studio 60," and then there was the Rockefeller Center Tree Lighting program.   I loved the lute playing and the general sound, but it reminded me that Sting's claim to fame is not primarily his voice. LOL