Še vedno pa ni jasno, kdo bi lahko bil oče njenega otroka. V zadnjem času je Halle prijateljevala z Oliverjem Martinezom, bivšim fantom Kylie Minogue, in z Gabrielom Aubryjem, s katerim že ima otroka.
Pred kratkim sta Halle in Gabriel po štirih letih prekinila svojo zvezo, a zdaj se zdi, da sta zgladila vse spore. Številni so ju namreč v družbi njune hčerke Nahle opazili na družinskem sprehodu.
Trenutno snema Halle z Oliverjem Martinezom snov film in morda je prav to razlog za ugibanja o njuni ljubezenski avanturi.
