Po ločitvi od odvisnika od spolnosti Erica Beneta, ki jo je varal vselej, ko se mu je ponudila priložnost, se je Halle zapletla z igralcem Michaelom Ealyem, ki naj bi bil po pisanju časopisa National Enquirer oče njenega otroka. Ealy, ki ga je Halle spoznala lani na snemanju filma za tv-mrežo ABC, se je pred kratkim preselil v hišo Barryjeve na Hollywood Hillsu.

39-letna Halle sicer niti ni potrdila niti zanikala novice o nosečnosti. Sama je pred časom povedala, da sanja o hiši, polni otrok.