Entertainment Music Rock Music Jimmy Fallon and Sting Join Forces for a Hilarious Parody of the Singer's 'Walking On the Moon' Jimmy Fallon and Sting team up for a parody amid news of the former Police frontman's Las Vegas residency and new album By Brianne Tracy Brianne Tracy Brianne Tracy is a Staff Editor at PEOPLE. She has been working at PEOPLE since 2016. People Editorial Guidelines Published on April 26, 2019 06:10PM EDT What’s better than one Sting? Two Stings on the moon! On Friday night’s episode of The Tonight Show Starring Jimmy Fallon, the music legend and former Police frontman joins host Jimmy Fallon for a silly spin on his hit, “Walking on the Moon,” which the show has already dropped on its YouTube channel. In the clip, Fallon, 44, appears dressed as Sting, 67, sporting his signature silvery-blonde hair. The two wear matching astronaut costumes as they declare in the chorus, “We’re two Stings on the moon.” At one point during the parody, the pair take a break from singing to exchange jokes about seeing “Uranus” while floating in outer space. Sting and Jimmy Fallon. Andrew Lipovsky/NBC/NBCU Photo Bank via Getty Images On Wednesday, Sting (whose real name is Gordon Matthew Thomas Sumner) announced his upcoming 16-date Las Vegas residency, Sin City for Sting: My Songs, at the Colosseum at Caesars Palace. A press release said the show will feature a “compendium” of Sting’s legendary catalog, with “dynamic, visual references to some of his most iconic videos and inspirations.” Tickets start at $59 and will go on sale to the general public May 3, with the first show kicking off in May 2020. Sting will also release a new album of the same name on May 24, followed by a European tour. Sting. Martin Kierszenbaum My Songs will include new takes on classics like “Fields of Gold,” “Message in a Bottle” and “Every Breath You Take.” “Some of them reconstructed, some of them refitted, some of them reframed, but all of them with a contemporary focus,” the singer wrote on his website. The release comes one year after Sting teamed up with Shaggy for the island-influenced record 44/876, which won a Grammy for best reggae album. Desert Rose! Sting Announces Las Vegas Residency The 17-time Grammy winner’s residency announcement puts him in good company. Janet Jackson announced her own residency in February, while Aerosmith kicked off theirs earlier this month. Journey also announced this month they’ll launch one in October, while Bruno Mars will hit the stage again later this month. RELATED VIDEO: How Sting and Trudie Styler Keep Their Love Alive in Tuscany Sting.com fan club members will get access to a pre-sale which started on Thursday and ends May 2. Citi card members can also buy pre-sale tickets starting Monday at 7 a.m. ET and ending May 2. A pre-sale for Caesars Rewards members and Live Nation, Ticketmaster and SiriusXM customers will also kick off May 1 and end May 2. Sting’s performances are scheduled for May 22, 23, 27, 29 and 30, June 3, 5, and 6, Aug. 15, 19, 21, 22, 26, 28 and 29, and Sept. 2 of 2020. Close