Charlize Theron fülig szerelmes Sean Pennbe. Minderről az Elle-nek adott interjújában mesélt, ahol kerek-perec kijelentette, hogy Penn élete szerelme és annyira szépen beszélt róla, hogy az tényleg nagyon cuki. Beszélt arról, hogy mint minden kapcsolatban, náluk is volt már olyan időszak, mikor Penn volt igazságtalan vele, mint ahogy ő is bánt már rosszul a színésszel, de a kapcsolatuk a legfontosabb. A Daily Mail összeszedte azt is, hogy egy előző, a Vouge-nak adott interjújában arról beszélt Theron, hogy eleinte nagyon aggódott amiatt, hogy 18 éve barátok Pennel és ez tönkremehet a szerelmi szál miatt.  De nagyon természetesen alakult ki ez az egész és most meg már csak azt tudja, hogy boldogabb mint valaha. A színésznő szerint az ismerősei is megjegyezték, hogy mennyivel boldogabbnak tűnik, mióta szerelmes.