Penn trávi s juhoafrickou herečkou a jej adoptovaným synom veľa času. Pár sa spolu prvýkrát ukázal na verejnosti na charitatívnej večeri na podporu Haiti.
„Som samozvaný alfa samec, ktorý má 67 zbraní. Ale zmenil som na ne názor vďaka silnej žene, krásne juhoafrickej žene. Nepotrebujem tieto zbabelé nástroje násilia a ničenia, rovnako ako nikto z nás,“ vyhlásil herec na Haiti, kde sa podľa denníka Daily mail tiež prvýkrát s Theron pobozkali na verejnosti.
Od tej doby sa objavil po boku blondínky už viackrát. Fotografom sa podarilo odfotiť, ako spoločne obedujú, nakupujú alebo pri hrách s dvojročným synom herečky Jacksonom, ktorého adoptovala v roku 2012.
Penn má očividne pre blondínky slabosť. Predtým chodil s herečkou Scarlett Johansson, modelkou Petrou Němcovou, v 80. rokoch bol ženatý s Madonnou a jeho druhá manželka Robin Wrightová, s ktorou má dve deti, je tiež blondína.
Theron deväť rokov chodila s britským hercom Stuartom Townsendom, s ktorým sa rozišla v roku 2010.
