Halle Berry romancing Olivier Martinez?

Halle Berry has reportedly struck up a romance with Dark Tide co-star Olivier Martinez.

According to People, the pair - who have been filming the movie together this summer - were seen shopping together in Paris over the weekend.

"They had their arms around each other as they walked. They were both smiling and laughing Their body language was very flirtatious," said a source.

"They definitely seemed like a couple - absolutely looked like more than friends."

Berry split from model Gabriel Aubry - the father of her daughter Nahla - in April, while Martinez previously dated Kylie Minogue.

Neither has commented on the report.