Ed Sheeran Joins Hozier to Perform 'Work Song' at 2024 Pinkpop Festival in the Netherlands: 'Such a Joy'

Ed Sheeran is joining yet another superstar on stage!

After performing alongside Limp Bizkit at the 2024 Pinkpop Festival in Landgraaf, Netherlands, on June 23, Sheeran popped up during Hozier's set to deliver a duet of "Work Song" — their first time singing live together following a decade of friendship.

"For this next song, this is such a treat and I feel so, so honored that I get to do this. This is going to be so much fun. I would like to invite to the stage one of the biggest artists on the planet," said Hozier, also describing Sheeran as "an incredible songwriter" as well as "a wonderful person."

Both stars played guitar as they performed "Work Song," an early hit of Hozier's that appeared on his debut self-titled album and has since become certified three-times platinum in the United States.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories.

Following the performance, the musicians shared a video to Instagram of them rehearsing for the duet backstage. "First met @hozier back in 2014, we did a run of festivals together and made fast friends," wrote Sheeran in the post's caption.

"This is the first time we’ve played together on stage, and it was such a joy," continued the "Perfect" singer. "I’m such a fan, thanks so much for having me up for one of my favorite songs of yours ! You and your band are incredible x."

The same day as his guest spot during Hozier's set, the Grammy winner joined Limp Bizkit to sing a cover of the Who's "Behind Blue Eyes."

Sheeran has been playing festivals around the world over the past few months, and he recently performed The Offspring's "Million Miles Away" with the band during the BottleRock Napa Valley Festival in May.

"The first album I ever bought was the @offspring - Conspiracy of One," said the British singer-songwriter in a social media post about the moment. "I used to pretend to be in their band in the mirror and sing along to the album when I was 9, mostly to their song 'Million Miles Away' as it was the first song of theirs I heard."

"I mentioned it in an interview and Noodles / Dexter got in touch with me when we found out we were all playing the same festival, to see if I wanted to get on stage and sing it," he added. "It was an instant yes obvz."

"Really felt like living out a childhood dream," continued Sheeran. "Thank you for having me up there guys. Music is a wild ride, every day I’m so grateful to be living my dream in reality."