Catalog and native countries aside, Sting and Shaggy may not be the odd pairing music critics make the duo out to be. For their surprise joint album 44/876 (a nod to the calling codes of Great Britain and Jamaica), the tandem shared a mutual love for reggae and vivid storytelling while keeping office hours at the studio.

During the bonding sessions, the two also discovered that they shared the same favorite artist - Bill Withers - and launched their careers with singles named after women - The Police with 1978′s “Roxanne” and Shaggy with 1993′s “Oh Carolina.”

Grab a few quotables from Sting and Shaggy from the latest In Conversation episode and watch the full episode on TIDAL below. You can also catch the pair on tour across North America this fall starting September 15.

Access the interview here. 

Don’t have a Tidal account? You can sign up for a free trial to access this interview (but remember to cancel within the trial window if you don’t want your credit card charged!).