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.