According to Life & Style, the pair recently began spending time together after discovering how similar they are.
"The two have a lot in common," a source told the publication.
"He's a farmer who grows all his own vegetables, and Charlize grew up on a farm in South Africa. The two like to escape Hollywood and go to his farm in upstate New York."
A rep for Theron did not return calls for comment.
