Sting’s “I Can’t Stop Thinking About You” is the closest thing he’s made to a new Police song in decades. He talks to Rolling Stone’s Patrick Doyle about his upcoming album, 57th & 9th – as well as Prince, climate change deniers, and why he’s always working it. Plus: first thoughts on the new Lady Gaga single, “Perfect Illusion."

Learn more about your ad choices. Visit podcastchoices.com/adchoices