Halle Berry Debuts Baby Bump

Just one day after Halle Berry's rep confirmed to PEOPLE that the star, 46, is expecting a baby with fiancé Olivier Martinez, 47, the actress stepped out in New York City, revealing a tiny but still visible baby bump.

Wearing jeans, shades, a long top and a black coat, Berry was photographed with two other people.

Berry, who is already mom to daughter, Nahla Ariela, with ex Gabriel Aubry, "is feeling great," according to what a source told PEOPLE on Friday, adding, "It's a very exciting time. This happened naturally – everyone is really happy."

A patron who observed Berry, Martinez and Nahla on a recent lunch outing – about a week before the pregnancy announcement – at Maui's Lahaina Fish Co., could sense their loving bond and parental instincts right off the bat.

"It makes sense now – you could definitely tell they were happy about something," the patron tells PEOPLE. "They were taking pictures of [Nahla] while she was coloring. Halle and [Olivier] were holding hands and looked happy and lovey-dovey."