When a picture of Halle Berry and Olivier Martinez kissing in Paris surfaced back in September, no one really knew if the “Dark Tide” co-stars were just having fun or if they were really falling for each other.

Well, since then, Halle’s been spotted with Martinez out and about having dinner together and looked pretty official as they held hands walking down the pink carpet at the Carousel of Hope Ball in October. The two were most recently seen hand in hand at the JFK airport in New York City on Monday (Nov 15). New couple alert!

More pics of the new lovebirds below!