The 'It Wasn't Me' reggae star and the rock legend surprised the world with the news they are to release LP '44/876', which stands for the area codes for the UK and Jamaica.
And The Police star was stunned by the 49-year-old musician's ''personal'' process.
In an interview with The Sun newspaper, Sting confessed: ''We have very different creative processes,'' he says. ''I'm very private and I don't reveal anything until I'm ready, it's anxiety I think.
''But this one (glances at Shaggy) is such a spontaneous creator.
''He can make a song on the spot, in public, and doesn't mind making a mistake.
''He just does it!
''He invited me into that world.
''I was slightly uncomfortable but once we stood side-by-side at a microphone, I got into it.''
The 'Every Breath You Take' hitmaker was joined on stage by Shaggy at his solo gig in Antwerp, Berlin in 2004, so the album is the result of their meeting 14 years ago.
Sting previously revealed that he and the Jamaican-American rapper got together last year ''to jam and create music that reflects their mutual love of Jamaica, its music, people and culture'' and, as a result of their time in the studio, they've come up with some ''Caribbean-flavoured songs.''
Speaking about how they have ''a lot in common'', he added: ''We have a lot in common. We're both married to very strong women. We both come from small islands that used to belong to the queen. And we like each other. We like each other's voices and music and vibe. We're like kindred spirits.''
'44/876' is released on April 20.
In the Hall By The Sea at Dreamland, Reef brought their Revelation tour to life as they delivered one of the best live sets I've had the privilege to...
Sharon Van Etten unveils an ominous black and white video directed by Katherine Dieckmann for her latest song 'Jupiter 4'.
As the nights draw in and the temperature drops, Crooked Man treats us to a fabulous slice of sun-soaked House, Disco and Electro.
The 1975's third studio album 'A Brief Inquiry into Online Relationships' is imminent, with another album ('Notes on a Conditional Form') already...
This New York quartet have teamed alongside Canadian rocker Billy Raffoul for their new tune 'Say Amen'. It's their second official single of the...
Tristan Corrigan on the difficulties of making music within a genre that is so popular.