Earlier this month, it was claimed that the Pussycat Dolls singer had well and truly put her split from Lewis Hamilton behind her, and was in “the early stages of dating” Ed.
However, while we were all for their unexpected romance, it sounds like the greatest celebrity love story of the decade is now over before it even got started.
A source has told Mirror Celeb that Ed and Nicole have decided not to pursue their romance, due to the age gap between the two of them, revealing: “They were never serious and it's now old news.
“The age gap was too big for them but they remain on good terms.”
Last month, the pair were thought to have enjoyed a string of dates together, with Nicole even going as far as dedicating a track to Ed while she was performing at a gig in Hollywood.
An insider said at the time: “It may not develop beyond those dates but they’re definitely tight.”
The reports came just weeks after was photographed snogging Swiss footballer Patjim Kasami, while soaking up the sun in Greece, to celebrate her birthday.
Ed has previously been romantically linked to foodie Athina Andrelos and 'Burn' singer Ellie Goulding, who his scathing song ‘Don’t’ was reportedly written about, although Ellie recently insisted that this was not the case, claiming: “I have absolutely no idea where that came from and why it was turned into such a big thing.”