Simon and his partner Lauren Silverman welcomed their first child together earlier this year, son Eric, and the X Factor boss has been telling Chezza, 30, how amazing being a dad is.
GALLERY: FROM N-DUBZ SUCCESS TO COURT CASES - THE HIGHS AND LOWS OF TULISA'S CAREER
He told the Daily Star: “I have told her how great parenting is. She will be next. I wouldn’t be surprised if she was the next one to start a family.”
Becoming a dad seems to have really made Simon all about babies and family, as he tweeted this week about Cheryl and her new husband Jean-Bernard.
GALLERY: FROM FRESH-FACED N-DUBZ SINGER TO POUTY AND POLISHED CONTROVERSIAL STAR - THE CHANGING FACES OF TULISA
“Cheryl is the happiest I have ever seen her. Her new husband is a great guy,” he wrote.
Meanwhile, Simon admitted that he would be up for working with Tulisa again following her drugs case being thrown out of court last week.
Tulisa, 26, was a judge on the X Factor for two series’ before Sharon Osbourne replaced her for the 10th Anniversary.
READ: KATIE HOPKINS BLASTS TULISA: 'WHATEVER HER PLASTIC SURGEON SAID- HE LIED'
Speaking to the Mirror, Simon said: “I think we would end up doing something with Tulisa again.
“She has had a rough time but she has come out on the other side so I wouldn’t rule anything out.
“I haven’t spoken to her but I know her manager really well so he told me what was going on.”