Halle jelenleg barátjával, a kanadai modell Gabriel Aubryval él, van egy kislányuk, a tavaly márciusban született Nahla Ariela. A pár három éve ismerkedett meg egy divatfotózáson, de azóta sem gondolkodtak el azon, hogy az életüket hivatalosan is össze kellene kötniük. Ők így érzik teljesnek az életüket, sőt már azon gondolkodnak, hogy jöhetne a következő baba is.

A színésznő és párja nem hisz az egy életen át tartó viszonyban, és az örök hűségben, szerintük a jelenben kell élni, és nem a jövőre koncentrálni. Úgy érzi, hogy a párjával mindent megtesznek azért, hogy viszonyuk kiegyensúlyozott maradjon, illetve mindketten egyformán kiveszik a részüket kislányuk neveléséből. Halle azt állítja, hogy a filmezés számára önkifejezést jelent, amelyet igyekszik a magánéletével egyensúlyban tartani.