Sting and Shaggy’s live collab on “It Wasn’t Me” was both hilarious and funky as all heck. The unlikely pair opened their live cut of the song with some side-splitting banter, already showing some incredible chemistry as a comedy duo. Longtime Sting six-stringer Dominic Miller then opened up with those iconic intro chords from the November 2000 hit, giving everyone a huge and very welcome nostalgia hit.

With Sting’s jazz and classical-influenced style, it’s a little surprising seeing him collab with the Jamaican ‘90s hip hop star, but clearly it was a good idea because the vibes are so fun and they sound amazing together. Sting sang the smooth R&B vocals while Shaggy had a lot of fun hamming up his hip hop lines and harmonizing with the Englishman. Readers may recall that it’s been two decades since Shaggy dropped his biggest hit, but he still sounds the same, and clearly still loves performing it.

Sting and Shaggy teamed up for their live duet on “It Wasn’t Me” at the Kulturkirche in Cologne, which is a church available for holding concerts. Fans declared that the combo of Sting and Shaggy was “genius,” while praising Sting’s “suave” voice on the old school 2000s hit, and it was so good that many fans found themselves hitting repeat on the duet.

Sting made the most of Shaggy’s appearance at his Cologne gig. The pair also sang together on another of Shaggy’s hits from the year 2000, “Angel.” Sting again provides some gorgeous R&B vocals, while Shaggy drops a mean flow in the verses. We also have to hand it to Sting and Miller, as the pair pump out quite the funky groove despite only having acoustic guitar, bass, and drum machine to work with – along with a steady handclap beat from the crowd.

Sting and Shaggy have worked together on a number of projects. Their most well-known performance is their NPR Music Tiny Desk Concert, which drew 84 million views on YouTube. The dynamic duo has also hit the studio together, releasing the collaborative album 44/876 on April 20, 2018. The album went to number one in Germany and hit the top 10 in several European markets, including peaking at number nine in Sting’s homeland, the UK. Sting and Shaggy made their Kulturkirche appearance just three days prior to the album release.