The actress, 43, got a candid about her dating life while promoting her upcoming romantic comedy, "Long Shot."
Theron's co-star in the film, Seth Rogen, echoed her sentiments saying "She's out there!"
"I" ve made it very clear, "Theron joked.
Her last serious relationship was with Sean Penn. The two were engaged but split in 201
"We were in a relationship and then it didnt work anymore. And we both decided to separate. That's it," Theron said about breaking up with Penn in a 2016 interview with the Wall Street Journal.
Before Penn, she dated actor Stuart Townsend after meeting on the set of "Trapped." They split in 2010.
"Long Shot" hits theaters on May 3.