According to The Sun - who have been publishing extracts from ex-BBC journalist Tom Bower's' book entitled The Intimate Life Of Simon Cowell - the music mogul developed feelings for Chezza during their time together on the ITV talent show.
Bower's claims that SiCo compared the Girls Aloud babe to Princess Diana, apparently stating that he "would have liked an affair with Cheryl."
The book outlines that Simon became infatuated with Cole during her visits to his dressing room at The X Factor, with the SyCo boss quoted as saying: "She would come in dressed in her tracksuit and slippers, drop her eyes and play the soulful victim to get around me.
"She played me. When she walked over, I felt I was the mouse with a beautiful cat. I adored her.
"And as she got her own way, it drove Louis Walsh mad. [Walsh said,] 'These girls are actresses. They'll get you to do what they want'."
The book also reveals how Cowell tried to tempt Chezza back to the UK version of the show following her sacking from The X Factor USA, with Simon allegedly saying he told the Geordie: "Come back to The X Factor in London. It'll be your Princess Diana moment. You'd do a great entrance."
Cole is said to have replied: "OK, I'll do it." but her manager Will.I.Am apparently advised her not to accept Simon's offer.
In the same book, Cowell is also said to have spoken about his secret affair with former XF star Dannii Minogue, as well as allegedly admitting that his engagement to Mezhgan Hussainy was a "big mistake."
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134