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.
ãã®èšäºã¯ Daily Record ã® April 18, 2024 çã«æ²èŒãããŠããŸãã
7 æ¥éã® Magzter GOLD ç¡æãã©ã€ã¢ã«ãéå§ããŠãäœåãã®å³éžããããã¬ãã¢ã ã¹ããŒãªãŒã9,000 以äžã®éèªãæ°èã«ã¢ã¯ã»ã¹ããŠãã ããã
ãã§ã«è³Œèªè ã§ã ?  ãµã€ã³ã€ã³
ãã®èšäºã¯ Daily Record ã® April 18, 2024 çã«æ²èŒãããŠããŸãã
7 æ¥éã® Magzter GOLD ç¡æãã©ã€ã¢ã«ãéå§ããŠãäœåãã®å³éžããããã¬ãã¢ã ã¹ããŒãªãŒã9,000 以äžã®éèªãæ°èã«ã¢ã¯ã»ã¹ããŠãã ããã
ãã§ã«è³Œèªè ã§ã? ãµã€ã³ã€ã³
SAME CITY BUT WORLDS APART
Brendan makes six changes & champs remain a wrecking ball while Phil throws muck at wall in hope of seeing what sticks
RUBEN WANTS MORE FROM 2-GOAL RASH
MANCHESTER UNITED boss Ruben Amorim has told Marcus Rashford he wants even more from him after the back-to-form striker scored twice in the rout of Everton.
Dunblane victim's father calls for return of hotline
THE father of a schoolgirl killed in the Dunblane massacre has called for police to reintroduce a hotline to report erratic behaviour by gun owners.
REIGN IS FORECAST
Relentless Reds put themselves in brilliant position to snatch City crown
LIKE QAT OUT OF HELL FOR LEWIS
Pointless Hamilton can't wait to finish at Merc
MY QUARRY HELL
Safe haven wrecked by diggers, says stable owner
WHEEL OF FORTUNE
Chris finishes cycle across Cambodia
We're 99% sure he murdered her
THE family of Suzy Lamplugh suspect John Cannan say they are 99 per cent certain the rapist was responsible for her murder.
30K OYSTERS BOOST
Restoration project wins nature prize
Life's too short not to have fun
HELEN SKELTON TV presenter on being in her fab 40s and taking on fitness tests