At first glance, Sting, the 66-year-old iconic British singer-songwriter, and Shaggy, the 49-year-old Jamaican dancehall star, seem like a bizarre pairing. But the former frontman of the Police has long been influenced by Caribbean sounds, and he even wrote some of his biggest hits, such as “Every Breath You Take,” in Jamaica.