Halle Berry - Halle Berry Dating Co-Star?

Halle Berry has been spotted kissing Olivier Martinez in Paris.

The actress - who recently ended her romance with model Gabriel Aubry, the father of her two-year-old daughter Nahla - has grown increasingly close to her 'Dark Tide' co-star and the pair couldn't fail to hide their affection as they embraced in his hometown.

A source said: "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 and their body language was very flirtatious. They definitely seemed like a couple - absolutely looked like more than friends."

The pair reportedly spent Sunday afternoon (05.09.10) trawling a Parisian flea market arm-in-arm before speeding off for an intimate dinner at the Casa Bini restaurant on Olivier's motorbike.

He was then said to have stopped in a doorway on a narrow street in the city's St. Germain district to kiss the brunette beauty for two minutes.

Halle recently admitted she is a "hopeless romantic".

She said: "I'm not done with love, but I refuse to settle. I am a hopeless romantic. And I won't stop till I get it right."