The 'Drunk' hitmaker, who is set to release his second album 'x' next month, met the star during the Jewish holiday, which runs between April 14 and April 22 and they quickly hit it off and decided to record a song together.
Ed told DJ Zane Lowe on BBC Radio 1: ''I was at a Passover dinner and sat next to Usher, it was quite random.
''I met him once before, but never enough to be like 'Yo what's up man?' but he went over to me with his phone and he's like 'Yo check it out' and he downloaded 'Sing'.
''And he was like 'Yo, man, do you want to get in the studio sometime?' and I was like 'Yes, Usher, I would love to get into the studio sometime.'''
He explained: ''[Usher was] like, 'Yeah, we are just getting started. And I went down and we made this awesome song. I had this guitar idea on my phone it was literally just a voice note and I emailed it to Skrillex then he took it in sampled it and made a beat out of it, and then me and Usher just went back and forth on melody ideas and lyric ideas.''
Ed confirmed the as-yet untitled collaboration will most likely appear on Usher's next album, which is due for release later this year.
Every song you ever needed to hear by the legendary Chuck Berry.
The show will return to CBS for seasons 11 and 12.
30 year old Mvula said Sony only told her she was being dropped in a 'seven-line' e-mail.
From Bono to Michael Fassbender, here are some of Ireland's best loved celebrities on St. Patrick's Day.
As it's been 12 years since the last Bridget Jones movie, expectations aren't too high...
Bridget has always known how to get herself into a muddle - catastrophic muddles at...
After battling the dating scene and finally finding love with Mark Darcy, Bridget Jones is...
In July of 2015, Ed Sheeran played his biggest gigs to date, selling out Wembley...