Not too long ago Halle Berry took on the acting role of Kate Mathieson in the movie Dark Tide, which will be released in 2011. Her co-star Oliver Martinez, who plays a man named Jeff in the film, has seemingly worked his way into her heart in real life. The two were seen getting quite close in Paris the other day. According to someone who witnessed Berry and Martinez together, told People Magazine, “They had their arms around each other as they walked. They were both smiling and laughing. Their body language was very flirtatious. They definitely seemed like a couple – absolutely looked like more than friends.”

Both Halle Berry and Oliver Martinez are 44 years old. They had been working on Dark Tide together, which is a thriller centered around a diver who returns to the seas after a near deadly attack by a great white shark. After the initial display of affection, the two were seen walking arm in arm through a flea market, as well as riding on Martinez’s motorcycle through the streets of paris.