Azt rebesgetik, hogy a hollywoodi színésznőt nemrég eljegyezték, mivel a sztár egy Los Angelesben készült fotón eljegyzési gyűrűt visel. A gyémántgyűrű akkor került fel az ujjára, mikor visszatért a szintén színész barátjával, Stuart Townsenddel töltött vakációjáról. Bár Theron korábban határozottan kijelentette, hogy a házasság nem neki való, a barátai arról számolnak be a brit Hello! magazinnak, hogy teljesen megváltozott erről a véleménye. Townsenddel 2002-ben találkoztak először egy filmforgatáson, majd 2004-ben újból a együtt szerepeltek egy mozifilmben. A rákövetkező évben már elterjedt a hír, hogy összeházasodnak, végül kiderült, hogy totális félreértés az egész, mert Theron anyja volt az, akinek megkérték a kezét.