Theron recently gave a candid interview with Elle UK in which she admitted that her relationship with her fellow Oscar winner wasn't always perfect.
"Putting aside that he's my partner, he's the love of my life; for the first time, I felt that my work was really bleeding into my life and that made it hard," she revealed. "There were moments where I was incredibly unfair to him. And moments where I felt like... he was incredibly unfair to me."
Theron, 39, and Penn, 54, reportedly knew each other for several years before their friendship turned romantic. Us Weeklywas the first to report the news of their split.
"Yes, I'd get married again," he said. "You say I've been married twice before but I've been married under circumstances where I was less informed than I am today, so I wouldn't even consider it a third marriage. I'd consider it a first marriage on its own terms if I got married again."
Penn's previous marriages were to Madonna from 1985-1989 and Robin Wright from 1996-2010.