guitar and melody of the Police‘s 1979 hit “Message in a Bottle.” You can listen to the new song below. In addition to occasionally punctuating Snoop’s verses, Sting gets a brief vocal ...