Kakorkoli že otroka je naredila/dela s prečudovitim Michaelom Ealyjem, s katerim ima razmerje  od leta 2004. Michael, ki se je menda ravno preselil k Halle v Hollywood Hills ( trikrat hitro izgovori zadnjih 5 besed), je veliko boljši od njenih bivših: odvisnik od seksa Eric Benet, igralec baseballa David Justice – menda jo je zlorabljal,  in pa Wesley Snipes, za katerega še ni jasno ali je kriv za to, da je Halle na eno uho oglušela.

Hallejina publicistka o tej temi ne govori, vendar je 39–letna igralka na začetku tega leta v oddaji Oprah izjavila, da si pri 40ih želi imeti otroka. »Če takrat ne bom v resni zvezi, bom pač moškega, s katerim bom skupaj v tistem času, vprašala, če bi imel otroka z mano. Pripravljena sem tudi podpisati dokument, kjer bo pisalo, da mu ne bo treba dati zame ali za otroka niti ficka.«