Halle Berry ni točno povedala, v kakšnem razmerju je s političarko Sarah Palin, nekdanjo republikansko kandidatko za ameriškega predsednika, izdala je le, da sta na neki čuden način povezani. "Nekdo mi je poslal informacijo, da je ona moja daljna sorodnica," je povedala igralka v intervjuju.

Halle, ki ima štiriletno hčerko Nahlo in je zaročena z igralcem Olivierjem Martinezom, se je tako pridružila slavnim zvezdam, ki so odkrili, da njihove korenine segajo do znanih politikov. Med drugim je oskarjevec Tom Hanks odkril, da je daljni bratranec ameriškega predsednika Abrahama Lincolna.