It's back to Paris for new couple Halle Berry and Olivier Martinez!

Weeks after being spotted smooching in the City of Light, the Dark Tide costars, both 44, have returned to the French capital, where they set off Tuesday for lunch at their favorite eatery, La Palette, in the St. Germain neighborhood.

Berry flew in from Los Angeles, where she took her daughter Nahla, 2, shopping at furniture store CB2 in West Hollywood on Sunday.


Martinez and Berry have been spotted getting amorous all over Europe. In additional to their cozy time in Paris, the two were seen grabbing coffee hand-in-hand in London.