Over the weekend at the Netherlands’ Pinkpop Festival, Hozier asked Ed Sheeran to join him in performing “Work Song”.

“For this next song, this is such a treat and I feel so, so honoured that I get to do this,” Hozier said introducing Sheeran. “This is going to be so much fun. I would like to invite to the stage one of the biggest artists on the planet. Aside from that and [being] an incredible songwriter but a wonderful person and a wonderful guy.”

“Work Song” appears on Hozier’s 2014 self-titled debut album.