There are now rumours he has split from his current girlfriend Lauren Silverman - with allegations of cheating thrown into the mix.
Did Simon Cowell and Mel B have an affair?
The alleged affair has been described as, "ridiculous" with sources saying there is not even a 'hint of romance' between Mel and Simon, but here's how the unfounded rumours started.
On May 5, 2020 The Sun exclusively revealed how Simon's girlfriend Lauren Silverman accused him of having an affair with Mel B.
In a series of angry messages, Lauren confronted Simon’s America’s Got Talent co-judge.
A source told us: “Simon obviously gets on well with Mel and all his female co-stars, but that’s all there’s ever been to it; absolutely no hint of romance.
They were both pretty livid - and mortified - when Lauren accused them of a ridiculous affair which never, ever happened. Things have been resolved now, and everyone is on good speaking terms - but, for a while, it was obviously extremely awkward.”
Have Simon Cowell and Lauren Silverman split?
Neither Simon or Lauren have said that they have split.
However, Amanda Holden’s eight-year-old daughter Hollie suggested the couple had secretly split-up.
During an Instagram Live on May 2, 2020 - which was leaked on May 5 - Simon Britain’s Got Talent co-star Amanda was forced to hastily deny claims the couple had split.
It all happened when she was discussing the moment she played her new NHS charity single, Over The Rainbow, to the multi-millionaire tycoon, and talked about Lauren.
Her daughter then interrupted and said: “I thought they broke up?”
Amanda then quickly said: “Don't be stupid!”
Simon and Lauren’s spokesman was forced to insist the couple were still together, and remaining in lockdown in LA.
When did Simon Cowell and Lauren Silverman start dating?
In 2013 it was revealed that Simon and Lauren started seeing each other while she was still married.
The couple subsequently had a child, Eric, and remain together.
Lauren was introduced to Simon by her then-husband, Andrew Silverman, in Barbados in 2006.
Real estate mogul Andrew filed for divorce from Lauren when her pregnancy with Simon’s child was revealed.