Sting & Jimmy Fallon Parody The Police's 'Walking On The Moon'

Sting recently announced a 2020 Las Vegas residency and a new album titled, My Songs. The iconic singer recently stopped at the Tonight Show Starring Jimmy Fallon to talk about his new projects, and to have a little fun. Sting & Jimmy teamed up to perform a parody of The Police's hit single "Walking On The Moon."

Sting is set to release My Songs on May 24, and will be taking over the Colosseum at Caesar's Palace starting next May. The 16-date run is being described as "a compendium of Sting's songs with dynamic, visual references to some of his most iconic videos and inspirations."