Hear Snoop Dogg, Sting, and Dr. Dre Reinvent 'Message in a Bottle'

Snoop's new Dre-produced single, "Another Part of Me," features vocals from Sting and a beat that draws from the Police classic

• Police Dogg

• By
  Brian Hiatt