The Oscar winner got candid with Matt Lauer about her boyfriend and opened up about how her longtime friendship with Penn blossomed into a relationship.
Theron explained how she was hesitant at first to transition from being friends to a couple.
"If you have that kind of an enduring friendship like we did, you value it and you don't want to just make an impulsive decision that can damage that," she said.
"If you value a friendship you always kind of have to evaluate or re-evaluate your actions moving forward."
And when asked if their friendship would remain intact should the two actors split up down the road, the beautiful blonde seemed more concerned on taking things one step at a time.
Theron continued, "I don't know, I'm so not an expert on this stuff…I just think you should have a conscious thought process behind [going into a relationship] for sure. You can't just willy-nilly it."
The A Million Ways to Die in the West star also spoke about her beau in Vogue magazine, saying, "Sean and I have known each other for eighteen years. We were just really good friends and it's been slow going because you are aware that you could screw that up and lose it. We had to think about it. But at the end of the day, it was somewhat effortless."
(E! and NBC are both part of the NBCUniversal family.)