They went straight to the top of the UK charts with their romantic tune Perfect, earning the coveted Christmas number one.
The songwriter belted out Stevie Wonder’s Master Blaster for the popular New Year musical show, and Beyonce caught the performance on YouTube before calling Ed up for the winning collaboration.
Jools recently spoke to Event Magazine, and said Ed was over-the-moon over at the news that the Crazy in Love hitmaker had watched him perform.
He added: ‘I can’t believe Beyoncé has seen me on YouTube. She said to Ed, “I saw you on Jools.” My head became so big I could hardly get out the door.’
The Lemonade singer wasn’t the only one to be won over by the Shape of You songwriter.
Jools also confessed to being a huge fan of Ed, who is set to perform once more on his Hootenanny again on Sunday.
He said: ‘I remember when he first came on the show. He had such a strength of conviction in the delivery of a song that it cut straight through. It wasn’t phoney or fake.
Despite his obvious success, Jools warned that the chart-topper may be too nice for the cutthroat music industry.
He said: ‘Nobody likes a nice bloke in music. want a pantomime villain or somebody who is a bit odd. Ed’s a nice fellow but I think, in a way, that makes it harder for him.’
A rep for Ed confirmed that the creative sparks flew when Ed previously played Perfect to Beyoncé on his guitar, prior to the release of his latest album ‘÷’.