In case you can’t tell from these grainy photos, Halle Berry is back in Paris, being loved up with her hot French lover, Olivier Martinez (a better photo of the two of them here). They’ve actually been spotted a few times in Paris and London over the past month. Halle has been all over the place, actually – from South Africa to France to England, then she was in New York for several events, and now back to Paris. Whirlwind love affair? Actually, I don’t know Olivier came with her NYC. She keeps her piece in Europe. Probably because she doesn’t want Olivier rocking the boat with her American pieces.

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.

[From People]

I can already predict the tabloid stories: Halle determined to move to Paris to be with Olivier! Then: Gabriel Aubry tells Halle, “Not with my daughter!” And on and on. But I don’t think Halle is going to move to Paris for her piece. She might make him move to LA, though. I have heard that Olivier moved to LA a few years ago, but I really do think he moved back to Paris when he was dating Elsa Pataky. We’ll see. I’m just glad to see that even Halle Berry isn’t above traveling for c-ck.

Here are some older photos of Halle and Olivier: