Když Halle Berry o ruku žádal její bývalý milenec, model Gabriel Aubry, vždy ho odmítala, přestože mají společně dceru Nahlu (více zde). Francouzský herec Olivier Martinez ji ale dokázal přesvědčit, že manželské štěstí stojí za pokoušení.
Berry prstýnek s diamanty a smaragdy poprvé ukázala na Nový rok v Malibu. Mluvčí klenotnického návrháře Gurhana Orhana potvrdil, že skvostné dílo je prstenem zásnubním.
Halle Berry má za sebou už dvě manželství. Jejím prvním manželem byl baseballista David Justice, kterého si vzala v roce 1993 a po čtyřech letech se rozvedli. Po rozpadu manželství herečka prý uvažovala o sebevraždě.
V roce 2001 si vzala zpěváka Erica Benéta, ale vydrželi spolu jen čtyři roky. Jedním z důvodů rozvodu byla také manželova závislost na sexu.
Zpěvačka Kylie Minogue byla první z těch, kteří snoubencům blahopřáli. "Gratuluji Olivieru Martinezovi a Halle Berry!" napsala Minogue na Twitteru.
Australská zpěvačka s francouzským hercem dlouho chodila a žila, pomohl jí překonat léčbu rakoviny, ale v srpnu 2007 se po několika rozepřích rozešli. Od rozchodu ale vždy rozhodně prohlašovala, že ho má velmi ráda a váží si ho jako člověka, neboť jí pomohl v nejtěžších chvílích života. Zpěvačka teď randí s modelem Andresem Velencosem.