Tila, ang Charlize Theron ay hindi mahaba ang baluktot pagkatapos ng paghihiwalay sa Sean Penn. Sinasabi nila na ang isang bagong lalaki ay lumitaw sa buhay ng artista. Ayon sa mga alingawngaw, ang Charlize ay naglalagay ng nobela sa kanyang matagal na kaibigan na si Jake Gillanholl.
Ayon sa mga tablooids, ang Theron at Gyllenhall ay naging malapit na kamakailan. Sila ay paulit-ulit na nakikita magkasama. Ayon sa saksi, dahan-dahang pinananatiling ni Jake ang kanyang kamay, nakangiti siya bilang tugon at tumawa. Sinabi ng isang pinagmumulan ng mga reporters na ang mga aktor ay laging naaakit sa isa't isa, ngunit hindi nila binigyan ang kanilang kapwa interes na lumago sa isang bagay na higit pa. Ngunit ngayon, kapag ang parehong ay libre, sila ay nagpasya na subukan upang isalin ang kanilang mga friendly na relasyon sa isang mas malubhang antas.
Sa Jake Charlize ay umaakit na siya ay napakabait, nagmamalasakit at magiting. At ang mga ito ang kanilang mga katangian ay ibang-iba mula sa dating minamahal na artista na si Sean Penn, na nakikilala ng paputok na karakter at hindi madaling init. Ang Theron, sa turn, ay hindi katulad din sa mga kababaihan na nakilala ni Gyllenhall bago. Gustung-gusto niya na siya ay malakas, independiyenteng at lantad sa kanilang mga pagtatantya.
Kabilang sa mga dating kinahihiligan, si Jake ay mga artista ng Kirsten Dunst at Reese witherspoon, singer Taylor Swift at ang modelo na si Alissa Miller at Emily Didonato. Charlize Noong Mayo ng taong ito ay nakabasag sa aktor na si Sean Penn, ang nobela kung kanino siya ay tumagal ng mga isa at kalahating taon. Sa gitna ng mga siyamnaput siyam, nakilala ni Teron ang artista na si Craig Birko. Mula 1997 hanggang 2001 - kasama ang pinuno ng Third Eye Blind Group Stefan Jenkins. Pagkatapos Charlize tungkol sa siyam na taon ay binubuo sa relasyon sa artista Stewart Townsend. Ang artista ay may dalawang anak na adoptive: isang tatlong-taong-gulang na anak na si Jackson at isang anak na babae na Agosto, na inilunsad ng Theron sa isang buwan na ang nakalipas.