Halle Berry and Olivier Martinez are a couple! Reportedly, the actress and her co-star are living a passionate romance. Halle was spotted kissing and cuddling in Paris with Martinez, who shares credit with her in the upcoming film "Dark Tide." A source close to Olivier told Usmagazine that "yes, a romance" that both are sharing an intense passion. Both [Halle and Olivier] is immediately attracted when he began filming in South Africa a couple of months. Halle ended her romance with Gabriel Aubry, the father of her daughter, Nahla, in May (it was announced ). Olivier Martinez was dating Kylie Minogue and separated in 2007. Olivier is the lover of Diane Lane's character in the film 'Unfaithful'. OMG! HE'S HOT HOT!