“I’ve been single for 10 years, it’s not a long shot. Somebody just needs to grow a pair and step up,” she said. “I’m shockingly available.”
“She’s out there,” Rogen added.
“I’ve made it very clear,” Theron insisted.
The actress’ last public long-term relationship was with Stuart Townsend, whom she met on the set of the 2002 film, Trapped. They split in 2010. She started dating Sean Penn in December 2013, and announced her engagement to him the following year, though they split in 2015.