Sting of The Police performing live at Madison Square Garden. New York City, USA - 07.08.08

The singer has to lock lips with the comic for a sketch in the show - and Walliams believes the rocker enjoyed it.

Walliams says, "Sting was well up for it. I had to kiss him four times and each time, it got longer and more passionate. He didn't mind one bit."

Source: WENN