Halle Berry has been spotted kissing her Dark Tide costar Olivier Martinez in his hometown of Paris. The two have been seen cozying up to each other and exploring the city. They spent Sunday afternoon combing through the streets arm in arm, taking in a pit stop at the Paris flea market. Check the photos here!