Snoop Dogg and Dr. Dre are back with a new track from the collaborative album, Missionary.

The duo has recruited Sting for the single “Another Part of Me”, produced by Dr. Dre and The ICU.  The song’s musical track draws heavily from the distinctive bass line, guitar and melody of the Police’s 1979 hit “Message in a Bottle.”

“Another Part of Me” is the third single to arrive from Missionary, the first Snoop album fully produced by Dr. Dre since 1993’s Doggystyle. The new album features guest appearances by Eminem, 50 Cent, Method Man, and a cover of the late Tom Petty’s “Last Dance with Mary Jane,” with vocals from Petty and Jelly Roll.

You can listen to “Another Part of Me” – HERE.

Editorial credit: Ben Houdijk / Shutterstock.com