Well what do we have here? Has Halle Berry found love again? Seems so! Either that, or she’s just having a little fun……

The Hollywood actress and French actor Oliver Martinez (ex husband of Australian singer Kylie Minogue) were spotted locking lips while they enjoyed a night out in Paris, France recently. Sources say that night, the pair (who are currently filming a new movie called “Dark Tide” together) walked hand-in-hand and were laughing and hugging each other, not even caring that shutterbugs were nearby snapping away.

An onlooker told PEOPLE: “It was the classic, ‘I’m going to kiss you here in a dark corner,’ move. And she was waiting to be kissed. They had their arms around each other as they walked. 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, both 44-years-old, hopped on Oliver’s motorcycle and headed to Casa Bini restaurant where they had a nice dinner date. And after dinner, that’s when Martinez took Berry on a cozy back-street tour of the St. Germain district before making their way back to his pad. On the way, the couple stopped and kissed in a doorway for TWO MINUTES (according to an onlooker nearby).