New Couple Alert: Halle Berry & Olivier Martinez

By Michael Lopez

The paparazzi are having a field day right now. It seems that newly single Halle Berry has been seen all over Paris getting cozy with her costar, Olivier Martinez. Half-Spanish and half-French, Olivier is one of Europe’s hottest bachelors. Is it possible he could now be off the market?

Image: Getty Images

Well if you’re going to settle down for anybody, Halle Berry is quite the catch! Separated from model Gabriel Aubrey (who happens to be the father of her 2-year-old daughter Nahla), the press have been very curious to see who she would be hooking up with next.

Leave it to the casting agents to help figure that one out. Halle and Olivier were filming all kinds of close-knit scenes together for their new thriller, Dark Tide. Shot throughout his hometown, Martinez seemed very happy taking on the role of Berry’s “personal” tour guide after the cameras stopped.

Image: Getty Images

The real interesting thing to see will be when scenes from the film start popping up. As we all know, some of the most famous romances began on movie sets and it’s always fun to see the chemistry they lead to onscreen. Keep checking the calendars, “Dark Tide” is set to hit theatres in mid-2011.

Source: [People]

Do you think Halle and Olivier make a cute couple? Sound off in the comments or @MTV3!

Tags Celebrities, Chisme, Dark Tide, halle Berry, Hot Stuff, Olivier Martinez