Two years into their relationship, Halle admitted that prior to meeting Olivier, she'd never been great at picking men. "God just wanted to mix up my life. Maybe he was thinking, 'This girl can't get everything! I'm going to give her a broken picker,'" she told the New York Times' T Magazine. She says her "picker" is fixed now.

The newlyweds welcomed a son at Cedars Sinai Medical Center in Los Angeles on Saturday night.

Yolanda Sangweni
Oct, 06, 2013

Halle Berry and Olivier Martinez are the parents of a brand new baby boy.

The newlyweds welcomed a son at Cedars Sinai Medical Center in Los Angeles on Saturday night, a rep told PEOPLE. A source tells PEOPLE that "Olivier hasn't left Halle's side. Nahla visited her baby brother earlier today."

This is the second child for Berry, 47, who has a 5-year-old daughter with her ex-boyfriend, Gabriel Aubry. This is the first child for Martinez. The couple married in July.

Earlier this year, Berry called her pregnancy "the biggest surprise" of her life. "I thought I was kind of past the point where this could be a reality for me," she told CNN. "So it's been a big surprise and the most wonderful."

Congrats to Halle and Olivier!