After being linked to a number of A-list chaps including Ed Sheeran, the former X-Factor judge is reportedly well and truly smitten.

HAPPY DAYS: Gregor is one lucky chap (Image: GETTY)

“Nicole is dating Grigor. They’re completely besotted with each other. But they’ve been careful not to be pictured together because they don’t want the pressure of the relationship being in the public eye," a source told The Sun.

"Lewis knows and is very unhappy. It’s made him realise he isn’t over her. He’s been desperately trying to talk to Nicole over the last few weeks.”

We suspect it might be a case of too little, too late...

TOYBOY: Scherzy has reportedly opted for a man ten years her junior (Image: SPLASH / WENN)

The Bulgarian tomboy has up until now stuck with fellow tennis players, dating Serena Williams back in 2012 and then Maria Sharapova up until July.

“Our paths split,” he said. of the break-up at the time. “We experienced wonderful moments together. I wish her much happiness and success in life and in tennis."