In 2013, Charlize Theron began dating Sean Penn — a fellow actor who is 15 years her senior. The 2 split just a couple of years later. According to the actress, they called it quits because their relationship ’’just didn’t work out.’’ Although the couple seemed happy together, Theron denied that they ever planned on getting married.