The pair were among a sea of famous faces to appear on Ant and Dec's final Saturday Night Takeaway last weekend.
And Simon thoroughly enjoyed seeing Cheryl again, saying: "It was amazing, she hasn't changed at all.
"I miss her. We had great fun together. So it was a bit of a reunion."
Asked if he would work with Cheryl, 40, again, he said: "With the right show, 100 per cent. Because I think she was a really, really good judge."
Simon, 64, wrote in his 2012 biography he had wanted to have an affair with Cheryl, saying she "played with me like a beautiful cat".
The stars have both become parents since, with Simon's son Eric, nine, getting on well with Cheryl's lad Bear, seven.
In fact, Simon clearly values Eric's judgment on a lot of things - including the acts on Britain's Got Talent, which returns this weekend for its 17th series.
Eric often accompanies his dad to the theatre auditions and also watches rough cuts of the shows at home.
And Simon admitted his son has influenced the way he evaluates the performers such as Kimberly Winter, who belches along to ABBA tunes.
In the past, Simon could always be relied upon to give the most bonkers contestants short shrift.
But Kimberley is greeted with whoops and cheers rather than red Xs.
"You've got to remember she was doing it in tune, to ABBA, she wasn't just burping- that's a skill," he said.
Diese Geschichte stammt aus der April 18, 2024-Ausgabe von Daily Record.
Starten Sie Ihre 7-tägige kostenlose Testversion von Magzter GOLD, um auf Tausende kuratierte Premium-Storys sowie über 8.000 Zeitschriften und Zeitungen zuzugreifen.
Bereits Abonnent ? Anmelden
Diese Geschichte stammt aus der April 18, 2024-Ausgabe von Daily Record.
Starten Sie Ihre 7-tägige kostenlose Testversion von Magzter GOLD, um auf Tausende kuratierte Premium-Storys sowie über 8.000 Zeitschriften und Zeitungen zuzugreifen.
Bereits Abonnent? Anmelden
UP BEATS CUP
Gordon says survival beats silver double... but he never wants to go through it again
It's goodnight from me and it's good knight from him
Maolida's time in Leith looks up but loanee tips Gray to ride to Hibs' rescue if installed
Bob's earned his stars and stripes.. let's hope days of feeling alien are behind him
Monty convinced Major show can boost Scot's sense of belonging
I've known Neil since 18, it was us against the world... you can't throw that away
FOR most people, going to work every day with your ex would be considered a fate worse than death.
NAVY NUMPTY
Lieutenant narrowly avoids jail for failing to spot 12,000-ton tanker
£45bn family vision is the business for Kate
Foundation could save UK economy a fortune
MUM'S THE WORLD
Scots catwalk queen Eunice Olumide reveals why she kept wedding and imminent birth of baby top secret until now
I KNOW NOTHING ABOUT REAL MARTHA
Jessica stays out of detective work
Sturgeon: My resignation a coincidence of timing
Former first minister opens up on storm since quitting
SICKENING
Teenager left bloodied by mob who tried to set her hair on fire as they filmed attack on their phones