Devynerius metus draugavusi su airių kilmės aktoriumi Stuartu Townsendu, šviesiaplaukė Ch.Theron šių metų sausio mėnesį nutraukė judviejų saitus ir paliko vargšelį Stuartą skaudančia širdimi. Aktorė viešai pareiškė, kad jos ir buvusio mylimojo santykiai virto panašiais į brolio ir sesers.
Dalyvaudama Pierso Morgano laidoje rodomoje per „CNN“ televiziją, Ch.Theron jos vedėjui liūdnai pasakojo, kad nuo išsiskyrimo pradžios su ilgamečiu draugu, ji negalinti susirasti tinkamo vyriškio. „Aš vieniša ir man reikia vyro!“, - šypsodamasi šūktelėjo, Oskarą pelniusi už pagrindinį vaidmenį dramoje „Monstras“, Ch.Theron.
Pietų Afrikoje gimusi baltaodė aktorė neseniai buvo pastebėta romantiškai leidžianti laiką polo rungtynėse su Didžiosios Britanijos princu Harry. Pati Ch.Theron bandė išsisukti iš tiesioginio atsakymo ar ją sieja šilti jausmai su jaunuoju princu. „Į pasimatymus su juo nevaikštau. Mes su Harry susitinkame tik aptarti labdaros reikalų“, - tikino amžinai bijanti likti vieniša Charlize.