Sting popped up on two late-night TV shows this week to do old Police songs in new ways. First, he appeared on The Late Late Show With James Corden immediately following Letterman’s final show, performing “Every Breath You Take” acoustic in front of the Letterman studio, with Corden frequently interrupting in an effort to make the whole thing more hip. Then, last night, he was the star of a ragtime version of “Roxanne” on Jimmy Fallon, complete with a barbershop quartet with Fallon as a member. Watch video of both performances below.