Olivier Martinez: Meet Halle Berry’s new man!

Halle Berry has been enjoying her single status since breaking up with the father of her baby, Gabriel Aubry, in April. Most recently she has been spotted with Kylie Minogue’s ex Olivier Martinez.

Oliver Martinez

Halle Berry and Olivier Martinez met, like so many other Hollywood couples, on the set of their film Dark Tide in Cape Town this past summer.

The actors reportedly struck up a romance while Halle Berry’s ex and their two-year-old daughter Nahla were staying with her in South Africa for the film.

Sounds like Gabriel and Halle have taken lessons from Demi Moore and Bruce Willis on how to handle post breakup relationships in the most amicable way possible.

For further evidence of the friendly rapport she shares with Aubry, Berry was quoted in Vogue recently.

“We’re still friends, we love each other very much, and we both share the love of our lives,” Berry said. “And while it was not a love connection for us, he was absolutely the right person to have this child with because she is going to have an amazing father.”

Halle Berry

As for the new couple, Halle Berry and Olivier Martinez (who broke up with Kylie Minogue in 2007) have been spotted riding on his motorcycle, eating at Casa Bini, going back to his apartment and even sharing a few kisses.

That equates true love in Hollywood, doesn’t it?

Set to premiere in 2011, Dark Tide is about a diving instructor (Halle Berry) who returns to the same waters where she encountered a near-fatal great white shark attack.

Read on for more Halle Berry

Halle Berry opens up to Vogue
Halle Berry named sexiest woman alive
Halle Berry shows off her new bod