Zřejmě, Charlize Theron není dlouho ohnutý po rozloučení se Sean Penn. Říká se, že nový muž se objevil v životě herečky. Podle pověstí, Charlize točil román s dlouholetým přítelem Jake Gillanhollem.
Podle tabloidů, Theron a Gyllenhall se v poslední době velmi blízko. Opakovaně viděli spolu. Podle očitého svědka JAKE jemně zachránil rukou, usmál se v reakci a zasmála se. Některý zdroj řekl novinářům, že herci se vždy navzájem přitahovali, ale nedali jejich vzájemný zájem růst na něco víc. Ale teď, když oba jsou svobodní, rozhodli se pokusit překládat své přátelské vztahy k vážnější úrovni.
V Jake Charlize přitahuje, že je velmi laskavý, pečující a galantní. A tyto jejich kvality jsou velmi odlišné od bývalé milované herečky Sean Penn, která se vyznačuje výbušným charakterem a ne snadnou náladu. Theron, zase není také podobný ženám, s nimiž se Gyllenhall setkal. Má rád, že je silná, nezávislá a upřímná v jejich odhadech.
Mezi bývalými vášními, Jake byly herečky Kirsten Dunst a Reese Witherspoon, Singer Taylor Swift a model Alisa Miller a Emily Didonato. Charlize v květnu tohoto roku se rozešel s hercem Sean Pennem, románem, s nimiž trvala asi jeden a půl roku. Ve středu devadesátých let se Teron setkal s hercem Craigem Birkem. Od roku 1997 do roku 2001 - s vůdcem třetího oka slepé skupiny Stefan Jenkins. Pak se CHARLIZE asi devět let skládala ve vztazích s hercem Stewartem Townsendem. Herečka má dvě adoptivní děti: tříletý syn Jackson a dcera srpen, který Theron zahájil před měsícem.