Halle Berry and Olivier Martinez on the set of "Dark Tide." (WENN.COM file photo)

Halle Berry has sparked rumours she is romancing her Dark Tide co-star Olivier Martinez after the pair was spotted enjoying an intimate date in Paris, France.

The Oscar-winner ended her four-year relationship with the father of her child, Gabriel Aubry, in April and plunged into work on her new shark attack movie, which also features Kylie Minogue's French ex-lover Martinez.

And it seems the pair has hit if off away from the set - People.com reports they were seen smooching in the actor's romantic home city on Sunday.

An onlooker tells the website, "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."