Informáciu potvrdilo viacero nemenovaných zdrojov americkému týždenníku Us Weekly, pričom jeden z nich uviedol, že za ukončením vzťahu stála 39-ročná rodáčka z Juhoafrickej republiky. Mala tak spraviť už pred mesiacom – po ceste na festivale v Cannes a následne na viedenský Life Ball. Na oboch akciách ju Penn sprevádzal. Po návrate do USA sa údajne pár rozišiel.
Dvojica spolu začala randiť v roku 2013. V decembri 2014 prenikli na verejnosť správy, podľa ktorých sa pár v Paríži zasnúbil. Zástupcovia 54-ročného Penna následne tieto informácie označili za špekulácie. Nemenovaný zdroj prezradil magazínu Us Weekly, že dvojica sa zasnúbila, i keď Theron nedostala zásnubný prsteň.
Hovorcovia hviezd zatiaľ nepotvrdili ani to, že sa herci rozišli.