Sting and Snoop Dogg Rework ‘Message in a Bottle’ on New Single

Snoop Dogg has recruited Sting for his newest single, "Another Part of Me." 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."

You can listen to the new song below.

In addition to occasionally punctuating Snoop's verses, Sting gets a brief vocal spotlight near the end of the track: "In a moment jump up on it, see the ocean, stay in motion /You're not broken, know I'm chosen, I just gotta have faith / Time is passin', I stay active, mamis laughin', movies, rappin' Millions stackin',  / Look what happened, life just isn't the same.."

Read More: 10 Classic Rock Stars Acts That Embraced Hip-Hop

"Another Part of Me" is taken from Snoop Dogg's upcoming Missionary album, which features the ubiquitous rapper / Olympic commentator teaming up with legendary rap producer Dr. Dre to (somewhat belatedly) celebrate the 30th anniversary of 1993's Doggystyle.

The Missionary track list also includes a cover of "Last Dance with Mary Jane," with vocals from the late Tom Petty and current country favorite Jelly Roll. The album is due to arrive Dec. 13.

Sting will resume his Sting 3.0 power trio tour in 2025 with shows in both North and South America. You can get his complete tour itinerary at Sting.com.

Hear Snoop Dogg and Sting Perform 'Another Part of Me'

1983 North American Tour Shirt

'Synchronicity II' Poster

Limited Guinness Beer Bottle With Tour Dates

French Postcard

'Synchronicity' Triangle Wallet

Shea Stadium / R.F.K. Stadium Commemorative Shirt

1984 Concert Ticket for Police, Bryan Adams and Stevie Ray Vaughan

VIP Backstage Pass

Beach Towel

'Synchronicity' Band Poster

Black Satin Bomber Jacket

Police '84 Pin

Jacket Patch

Muscle Shirt

Official Platinum Sales Award Wall Plaque

'Synchronicity' Button

1983 Berlin Tour Poster

'Synchronicity' Hat

Austin, Texas Ticket Stub

Promotional Album Poster

Carnival Mirror

KLOS-FM Police Bumper Sticker

'Synchronicity'-themed Funko Pops

Vintage Button Pack

'83 Tour Book

'Synchronicity' Wine

Baseball Jersey

Painter's Hat

'Synchronicity' Wallet

Black Tour Shirt

Sticker

'Synchronicity' Industry Thank You Advertisement

WPLJ-FM Commemorative Pass

'Synchronicity' 'Popfolios' Vintage Folder

Bandana

'Synchronicity' Guitar

Keychain and Bottle Opener

'Synchronicity' Jacket

Promotional Ad for '83 Showtime Concert Broadcast

'Synchronicity' Concert Videotape

Next: When Sting Tried (and Failed) to Make an Album That Wasn't About Him