After seven years of being in an on-off relationship, Nicole and Lewis confirmed earlier this year that they had decided to go their separate ways, with the former Pussycat Dolls singer admitting she’d been left “devastated” by the break-up.
Since then, the Forumula 1 Drive has been linked with Kendall Jenner and Rihanna, though new reports have suggested that he’s not the only to be moving on with a popstar.
In fact, according to The Sun, Nicole recently began dating ‘Lego House’ singer Ed, with the two said to be in “the early stages of dating”.
A source tells the newspaper: “He’s been open about it with close friends and colleagues.
“It may not develop beyond those dates but they’re definitely tight.”
Adding fuel to the rumour fire, Nicole recently dedicated a track to Ed while she was performing at a gig in Hollywood, and it’s even thought they could be heading into the studio to work on music together.
These new reports come 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.
However, Ellie recently insisted that she and Ed were never an item, claiming: “I have absolutely no idea where that came from and why it was turned into such a big thing.”