През 2013 г. Чарлийз Терон започва да се среща с Шон Пен - колега актьор, който е с 15 години по-възрастен от нея. Двамата се разделиха само няколко години по-късно. Според актрисата връзката им „просто не се получи.“ Въпреки че двойката изглеждаше щастлива заедно, Терон отрече, че някога са планирали да се оженят.