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.
This story is from the April 18, 2024 edition of Daily Record.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 8,500+ magazines and newspapers.
Already a subscriber ? Sign In
This story is from the April 18, 2024 edition of Daily Record.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 8,500+ magazines and newspapers.
Already a subscriber? Sign In
Net flicks and chill
O'Riley says Ibrox Panenka was to relax his team-mates
AKE-DEMICAL
Nathan tells the Gunners there's nothing they can do to affect City charge
Casa doble...
Strictly pair Gorka and Gemma plan to buy a family home in Spain
DEALERS SNARED
Gang caught with etizolam and cocaine
Who's the daddy
Beeb's new Time Lord films first episode with 12 babies
DAD KNIFED TO DEATH IN CROSSBOW CLASH
Neighbours tell of fears as cops say Jack died in targeted' attack at flats in seaside town
A maximum cheque out
£800 for a used Luke Littler shirt
PARKING MAD
Hospital chargers take 10 hours but staff fined if they don't move cars in just four
With Charlie gone, realise more what We have is special
Keith on band's unbreakable bond
Print's charming way to mark 13th anniversary
KATE and Wills yesterday released a new picture of their wedding day to mark their 13th anniversary.