Photo: Getty Images

By Kathleen Perricone

Ed Sheeran has worked with everyone lately, from Demi Lovato and Hilary Duff to Pharrell … but there’s still one artist he wished he had gotten the chance to collaborate with on a project.

“I went in with Timbaland just to kind of play him music and talk about stuff, but he was doing the [Justin] Timberlake and Jay Z albums at that time, so we didn’t get to make music,” Ed reveals to On Air with Ryan Seacrest. “So I’d like to go in with him in the future.”

His album X will be out on Tuesday … pre-order it on iTunes here!