Halle Berry, 46, met Olivier Martinez, 47 in Cape Town, South Africa on the set of their film Dark Tide in 2010. “When I first met Olivier, there wasn’t the initial ‘I’m in love!’ It was something that grew more gradually — and it feels more real because of that,” she told InStyle in November 2012.