The 30-year-old singer - whose eponymous album is out on November 13 - turned down a song by the 'Thinking Out Loud' crooner because it didn't ''fit in'' with the rest of the collection but he definitely wants to team up with Ed properly in the future.
He told BANG Showbiz: ''The reason behind it really was because we felt like we had songs on there which got across my story, rather than just taking songs off other people. I'm absolutely honoured that he sent a song through, and it could be one of the worst ideas we've ever had, but realistically, with regards to what we had as the shape of the album, it just didn't really fit in there. To re-jig an album over one song wouldn't be great.''
However, 'The X Factor' winner is eager to meet up with Ed to write together when their schedules finally align because he is confident they could make something great.
He added: ''I'd be honoured to work with him in the future. The whole point is, I kind of wanted to get into the studio with Ed and write something with him, that's what we wanted to do.
''But he's been off in America doing his stuff, we're on different time scales.''
Meanwhile, Ben has unveiled the tracklisting and artwork for his LP, which is out on November 13 on Syco.
The album contains 14 tracks and the singer has worked with a host of top songwriters, such as Amy Wadge, JR Rotem and Iain James, to create the record.
'Ben Haenow' tracklisting:
01. Second Hand Heart (featuring Kelly Clarkson)
02. Slamming Doors (Written with Amy Wadge)
03. All Yours (Written with JR Rotem)
04. Start Again (Written with Steve Robson & Iain James)
07. Make It Back To Me (Written with Amy Wadge)
08. Way Back When (Written with Stephen Kozmeniuk)
09. Brother Edvard Forre Erfjord, Henrik Michaelsen, Tom Havelock, Ben Haenow
10. Something I Need
11. One Night (Written with Red Triangle - George Tizzard & Rick Parkhouse)
12. Ready For You (Written with Anne Preven)
13. Greatest Mistake (Written with Ed Drewett & Tim Powell)
14. Every Tear You Cry (Written with Dan Gautreau)
From Halsey to Foo Fighters, these tracks tell a parent’s story with raw honesty.