Halle Berry dating Kylie's ex?

Halle Berry has been spotted locking lips with Kylie Minogue's ex-boyfriend Olivier Martinez in Paris.

The pair who are said to have go close while filming movie 'Dark Tide' together in South Africa were seen canoodling while they shopped in Paris.

A source said “They were both smiling and laughing. Their body language was very flirtatious. They definitely seemed like a couple – absolutely looked like more than friends.”

Halle split from model Gabriel Aubry, who she has two-year-old daughter Nahla with, earlier this year.