Olivier Martinez and Halle Berry Spotted Kissing in Paris

Halle Berry and costar Oliver Martinez film their movie "Dark Tide" on Aug. 12 2010 in Simons Town, South Africa. (Chad Chapman/Gallo Images/Getty Images)

NEW YORK (CBS) Based on recent published photos, Halle Berry and Olivier Martinez may be more than just friendly costars.

PICTURES: Halle Berry

According to People magazine, the two "Dark Tide" actors were spotted locking lips off-set in his hometown of Paris.

"It was the classic 'I'm going to kiss you here in a dark corner' move," an eyewitness reveals to the magazine about their hookup. "And she was waiting to be kissed."

On Sunday, Berry and Martinez - both 44 - were seen strolling through the streets arm-in-arm. They also reportedly enjoyed a romantic dinner at Casa Bini restaurant.

"They were both smiling and laughing," an onlooker tells People. "Their body language was very flirtatious. They definitely seemed like a couple - absolutely looked like more than friends."

Berry recently split from Calvin Klein model Gabriel Aubry after a nearly four-year courtship..  The two have a daughter together, 2-year-old Nahla. 

[busybeeq]

I'm a little confused. Just a few months ago Halle was locking lips with her ex-Gabriel while vacationing in Europe. Now based on how F-I-N-E Gabriel Aubrey is, I would BET my whole paycheck Halle was dipping into him in Europe! Clearly that's the problem with Halle. She doesn't KNOW who the hell she wants. Always looking for love on the other side of the fence, NEVER satisfied with a guy who wanted to MARRY her and wanted to commit a life with her and their daughter Nahla. I think women like Halle are NEVER satisfied, they are always wanting and looking for the "perfect" man. Well guess what Halle? There is NO PERFECT MAN, you better settle for a good, loving and devoted man, otherwise you'll be 70 yrs old, alone and miserable with yourself.

[kippertoo]

Lucky girl. I fell in love with him in Horseman on the Roof with Juliette Binoche.