Back in April, Halle Berry, 44, split from French-Canadian model Gabriel Aubry (with whom she has a 2-year-old daughter, Nala), but she’s officially single no more.

She’s been spotted getting cozy with French actor Olivier Martinez, and on Saturday, the couple made a hand-in-hand appearance for the first time at a media event, strolling the red carpet into the Carousel of Hope charity gala in Beverly Hills.

The Oscar winner dazzled in a red Yves Saint Laurent, and the “inseparable” pair — who co-star in the upcoming film ‘Dark Tide’ — were smiling and clearly “smitten,” according to Us. A witness near their dinner table says Berry’s new boyfriend was “constantly leaning in and whispering in Halle’s ear, making her laugh.”

Martinez, 44, swept Diane Lane off her feet in ‘Unfaithful,’ and has been in high-profile relationships with Juliette Binoche, Mira Sorvino and Kylie Minogue.‘Dark Tide’ is a 2011 thriller about a deep-sea diver (Berry) facing her fears; the film included location shoots off the coast of South Africa in August. Martinez plays Berry’s ex in the film, and the co-stars’ on-set romance made headlines when the couple were spotted stealing kisses in Paris over the summer.

After Berry ended her five-year relationship with Aubry, the twice-married actress told Vogue, “I’m not done with love, but I refuse to settle. I am a hopeless romantic. And I won’t stop till I get it right.”