Snoop Dogg and Dr. Dre joined forces with Sting for the new single, “Another Part Of Me.”

Produced by Dr. Dre and The ICU, the Sting-featuring duet arrives as the latest single from the Doggfather’s upcoming album entitled “Missionary.”

Clocking in at approximately three-and-a-half minutes, “Another Part of Me” opens with a reinvention of the Police’s “Message In A Bottle” and Snoop delivering his inspired melody over it.

“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 record is due on December 13 and will feature guest appearances by Eminem, 50 Cent, Method Man, Jelly Roll, Jhené Aiko, the late Tom Petty, and more.

Stream “Another Part Of Me” below.