WATCH: Fallon joined by Sting for Walking on the Moon parody

Sting was the musical guest on The Tonight Show with Jimmy Fallon this past Friday. 

Sting discussed his Vegas residency, what it was like living in a haunted house, and how he agreed to join Fallon for a parody of "Walking on the Moon".

Watch: Sting and Jimmy Fallon parody "Walking on the Moon":

Watch: Sting on how the parody came to be, living in a haunted house:

Watch: Sting performs "Demolition Man":