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. See the photos here!