Gabriel Who?

Halle Berry don’t need to sit around and cry over her baby daddy Gabriel Aubrey. According to People she has moved on with sexy new co-star. Who also happens to be her same age…since the cougar thing didn’t work out with Gabe this could be a smart move on her part.

People’s account of their time together in Paris is tre’ romantic. Here’s to hoping she catches a break this time. Halle is as unlucky in love as Jennifer Aniston.

s HALLE BERRY OLIVIER MARTI

Halle has been spotted cozying up to her Dark Tide costar Olivier Martinez, 44, in his hometown of Paris. The two have been seen smooching and exploring the city, embracing a Hollywood-style romance straight out of a movie.

“It was the classic ‘I’m going to kiss you here in a dark corner’ move,” an onlooker tells PEOPLE of Berry and Martinez’s romantic romp. “And she was waiting to be kissed.”

The duo spent Sunday afternoon combing through the streets arm in arm, taking in a pit stop at the Paris flea market.

“They had their arms around each other as they walked,” an onlooker tells PEOPLE. “They were both smiling and laughing Their body language was very flirtatious. They definitely seemed like a couple – absolutely looked like more than friends.”

The two sped off on Martinez’s motorcycle before dining at the intimate Casa Bini restaurant. After dinner, Martinez led Berry on a cozy back-streets tour of the St. Germain district at dusk, including Place Saint-Sulpice and its fountain. En route to his Paris pad, the couple stopped along a narrow street and kissed in a doorway for two minutes, says an onlooker.