Halle Berry's Hot Parisian Hookup

Oscar winner steps out in public with Olivier Martinez, her costar on Dark Tide

Halle Berry has officially moved on.

The Oscar-owning actress has stepped out in the City of Light with Kylie Minogue's ex, actor Olivier Martinez.

And just like many a Hollywood coupling, the two met where else? On set. This summer the duo began filming Dark Tide together in Cape Town, and struck up a love connection. All while her ex, Gabriel Aubry, was there with her, sharing custody of daughter Nahla, 2.

The duo, both 44, took a ride on Olivier's motorcycle and dined at Casa Bini restaurant before heading back to Olivier's apartment. They were even photographed smooching.

Halle hasn't been shy about dating since her split from Gabriel in April. They parted ways after nearly five years together.

Halle has no hard feelings towards her ex, calling him a great dad in the August issue of Vogue:

"We're still friends, we love each other very much, and we both share the love of our lives," she points out. "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."

Olivier and Kylie broke up in 2007 after four years together.