Dat bevestigt een bron aan het Amerikaanse tijdschrift Us Weekly. De 46-jarige Olivier Martinez zou haar ten huwelijk gevraagd hebben met een fantastische diamanten ring van Gurhan. Halle, die een driejarige dochter Nahla heeft met ex-vriend Gabriel Aubry, heeft er al twee eerdere huwelijken op zitten. Zo trouwde ze in 1993 voor de eerste keer met honkbalspeler David Justice. Dat huwelijk strandde na vijf jaar. Daarna trouwde ze in 2001 opnieuw, dit keer met zanger Eric Benet. Van hem scheidde ze na vier jaar.
Halle en de Franse acteur leerden elkaar kennen op de set van 'Dark Tide', maar werden pas in de herfst van 2010 een stel. Martinez was eerder de partner van de Australische popzangeres Kylie Minogue.
Volgens een vriendin wilde Halle eigenlijk nooit meer trouwen, maar vertrouwt ze Olivier compleet. Ze voelt zich zo veilig bij hem en en is zo verliefd dat ze voor altijd bij hem wil blijven. Het acteurskoppel denkt bovendien aan gezinsuitbreiding. Halle wilde namelijk al een tijdje heel graag meer kinderen, maar ze weet dat het moeilijk is vanwege haar leeftijd en omdat ze diabetes heeft. Als het niet op de natuurlijke manier lukt, overweegt het koppel adoptie.