“I love to put myself in new situations,” said Sting. “I’m not afraid to be a beginner.” Throughout the past 40 years, Sting’s compositions have crisscrossed jazz, reggae, hip-hop, pop, rock, R&B, classical, Celtic, world music, and whatever he’s mana...