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 says: "With the right show, 100%. 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.
BONKERS
And Simon admits his son has influenced the way he evaluates the performers such as Kimberly Winter, who belches along to ABBA tunes.
Denne historien er fra April 18, 2024-utgaven av Daily Mirror UK.
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 Mirror UK.
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å
ELL OF A TALENT...ELL OF am A REGRET
Howe annoyed at having to sell Anderson as he tips the former Toon star to have a big future with England
I fear misfiring Gunners will lose out again
BOTH Manchester City and Arsenal have hit bumps in the road lately, but I would rather be in Pep Guardiola's shoes than Mikel Arteta's right now.
JUST LET HER PLAY
Humphries' support for transgender star Noa-Lynn Van Leuven.
'Good nutrition fuels the brain'
Pupils get vital lessons on healthy eating
'Crocodile Beefy': I was nearly catch of the day
Botham falls in river infested with killers
Poison plot GP's wife: I'll wait for him.. I trust him
Jailed doc tried to kill mum's lover for inheritance
My gentle father
Lucan son speaks up amid claims missing lord has been traced
Everything told me I was going to die
THE police marksman who shot Jean Charles de Menezes says he feared he was about to die as he pulled the trigger.
A hairstyling hero
Celeb stylist Sorbie, who used his skills to aid cancer patients facing hair loss, dies at 75
Kate's back to honour sacrifice
Princess at weekend services