The pair got together in December 2013, and sources say Theron, 39, was the one to break things off.
Sean's most memorable union was with Madonna–they were married from 1985 to 1989—and was notoriously contemptuous.
Between rumors of domestic abuse and jail time for Sean, it's pretty shocking he managed to snag so many other strong, gorgeous women after that.
According to the New York Post, Sean and Aussie supermodel were seen getting cozy at a swanky restaurant in New York in 1996.
"They kept going up to the bar, the only place you can smoke in [restaurant] Coco Pazza,'' a patron told the Post.
The pair were reportedly spotted getting dinner in So Ho in July and then kissing elsewhere in New York in September, according to Though an insider told the magazine that the two have been discussing a project for some time, one said, “It’s gone beyond that now." However, another Johansson source insisted that there’s “nothing serious” going on between them.
Life may have imitated art for Johansson and her He’s Just Not That Into You co-star Bradley Cooper.
What are your thoughts on Scarlett and Sean’s blossoming romance? CELEBRITY SPLITS 2011 SEE SCARLETT’S STYLE HIGHS AND LOWS HERE!
To certain pop culture fanatics, one of life’s greatest mysteries is as follows: How the hell does a scrawny curmudgeon like Sean Penn continually bag such hot chicks?
‘Their first hook-up was in Scarlett’s Bungalow,’ said a source, who revealed they bonded over a shared interest of charity work in Haiti.
‘Scarlett first reached out to Sean when she was planning to visit Haiti with Oxfam,’ says the source.
Then, they were seen jogging together, taking a trip to Cabo San Lucas, and holding hands at the White House Correspondents’ Dinner in May.