Charlize Theron és Sean Penn sokáig titkolták kapcsolatukat, majd a bulvárnak egyre gyanúsabb lett, hogy együtt voltak nyaralni, és többször vásárolni is, így 2014 elején bejelentették, hogy hivatalosan is járnak. Ezt követően a gyerekadoptálás lehetősége került elő, majd azóta viszonylag csendben élik mindennapjaikat. A legfrissebb, Párizsban készült képek sem árulkodnak túl nagy szenvedélyről, mintha épp csak annyi történt volna, hogy a színésznő arany miniruhájában elvitte volna sétálni egy körre pasiját.