The music mogul from Sussex, aged 54, had jetted over to New York and was by his partner's side as she gave birth shortly before 11pm.
A spokesman for the X Factor judge said: "They are all OK. Simon was there for the birth. He landed at 6.15pm, British time, and he was at the hospital by about 7.15pm.
"He was there for the birth."
He said details about the baby, including how much he weighed, were not available yet.
More top news
Tuesday's weather forecast with Simon Parkin
Monday night's weather with Simon Parkin
Monday afternoon's weather with Simon Parkin