Halle Berry & Olivier Martinez Make Their Red Carpet Debut

Halle Berry and Olivier Martinez attend The 32nd Annual Carousel Of Hope Ball at The Beverly Hilton hotel in Beverly Hills on October 23, 2010 -- Getty Premium

Halle Berry and Olivier Martinez have taken their budding relationship to the next level.

The gorgeous couple hit the red carpet hand-in-hand at the Carousel Of Hope Gala in Beverly Hills on Saturday.

Halle looked stunning in a red, one-shouldered gown by Yves Saint Laurent, while her French arm candy rocked a classic black suit, sans the tie.

The event marks the first time the pair has stepped out as a couple for a public event, although they've recently been photographed together by paparazzi multiple times --including in Olivier's native Paris.

The two recently teamed up to shoot the upcoming thriller, "Dark Tide," and it was reportedly on that set where their romance blossomed.

Olivier, 44, previously dated Aussie pop superstar Kylie Minogue, while Halle, also 44, recently split from her boyfriend of over four years, model Gabriel Aubry (with whom she has a 2-year-old-daughter, Nahla).

Copyright 2010 by NBC Universal, Inc. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.