Halle si Olivier s-au intalnit pe platourile filmului Dark Tide in care au jucat impreuna, relateaza newsday.com. Actrita a mai fost casatorita o data cu cantaretul Eric Benet, de care s-a separat in 2003. Despartirea a fost precedata de un scandal imens privind aventurile lui Benet.

Olivier Martinez este unul dintre cei mai faimosi actori din Franta, considerat "Brad Pitt al Frantei". Martinez s-a bucurat si de o cariera la Hollywood cu roluri in filme precum S.W.A.T. si Unfaithful.

Primele indicii ale logodnei au aparut la inceputul lunii ianuarie, cand paparazzii au surprins-o pe Halle purtand un inel cu diamant si smarald la mana stanga. Perechea inca nu au facut un anunt oficial, insa noi le uram casa de piatra.