I just watched the tape of the show, LIVE WITH REGIS AND KELLY, and Sting was quite charming and playful.  I noticed, when he first came out on stage, that he was ogling Kelly a little. Then later on in the interview,  Regis asked him what he thought of Kelly and he said she was gorgeous.  She was quite pleased by that.  She seemed to be quite a fan of his.  They talked about yoga (of course), Sept. 11 show, his many dwellings,  and the inspirations for his melodies and songs.  Regis and Kelly both called him a musical genious (which we all know to be true).  It was a nice interview.

 

Then he sang 'Until' with Christian McBride on bass (and an unfamiliar, at least to me, pianist).  I think it's a lovely song...unusual and deceptively simple.