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.
Denne historien er fra April 18, 2024-utgaven av Daily Record.
Start din 7-dagers gratis prøveperiode på Magzter GOLD for å få tilgang til tusenvis av utvalgte premiumhistorier og 9000+ magasiner og aviser.
Allerede abonnent ? Logg på
Denne historien er fra April 18, 2024-utgaven av Daily Record.
Start din 7-dagers gratis prøveperiode på Magzter GOLD for å få tilgang til tusenvis av utvalgte premiumhistorier og 9000+ magasiner og aviser.
Allerede abonnent? Logg på
KEEP CALM & VALAKARI ON
New boss still watching from stand but Kirk says it Saint an obstacle
NO MAD THING
Slot says he's not worried about TAA to Real talk
Kids need a healthy diet to concentrate
Five-a-day fruit and veg scheme a major boost
NEIGH LUCK
Kelpies creator Andy tells how work dried up after he finished landmark.
Sails force greets the royals on Aussie trip
THE famous sails of Sydney Opera House give the King and Queen a special welcome as they touch down on their tour of Australia.
CHIP SHOP ASSAULTS RAP STAR QUITS CLUB
A SCOTTISH Premiership club has announced the departure of a player after he was charged with assault.
NOW END THE WAR
Peace plea after death of Hamas Oct 7 chief
Tributes to 'angel' Alana killed in A71 horror smash
A WOMAN who was killed in a horror crash in Ayrshire has been named locally as barmaid Alana Muir.
Bus driver death: Teen pleads guilty
Drunk yob headbutted and rained punches on Keith
REEVES EYES INHERITANCE IN TAX RAIDS
Chancellor also mulls welfare cuts to find £40bn