But Theron now says it wasn’t true.
“No, we dated, that was literally all we did, we dated,” Theron said.
CNN has reached out to reps for Penn for comment.
The couple reportedly were an item until they split in 2015.
“It was a relationship, for sure. We were definitely exclusive, but it was for barely a year,” Theron told Stern. “We never moved in. I was never going to marry him. It was nothing like that.”
It’s not the first time Theron has attempted to set the record straight about her relationship with Penn.
“We were in a relationship and then it didn’t work anymore,” Theron said at the time. “And we both decided to separate. That’s it.”