Halle Berry Hooking Up With Her New Co-Star Olivier Martinez

September 8, 2010 By:
Halle Berry Hooking Up With Her New Co-Star Olivier Martinez

Women like Halle Berry don't stay on the market for too long. The sexy actress split from her baby daddy earlier this year but she already has a new man in her life. And he's hot!

Halle has been spotted cozying up to her Dark Tide costar Olivier Martinez in his hometown of Paris, reports People magazine.

"It was the classic 'I'm going to kiss you here in a dark corner' move," an onlooker tells People of Berry and Martinez's romantic romp. "And she was waiting to be kissed."

They spent most of Sunday afternoon walking hand in hand through Paris. "They had their arms around each other as they walked," an onlooker tells People.

"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 isn't the first A-lister Olivier has snagged up. He previously dated Kylie Minogue for over four years. He clearly has a thing for beautiful women!