"I haven’t dated anybody for over five years," the 45-year-old revealed to host Drew Barrymore, adding that she has been on a "few" dates.
The Hollywood actress is "open" to meeting new people and admitted she has high standards.
"I feel like I'm in a place in my life where you gotta come with a lot of game. Not the kind of game that we think of, the kind of game that's like, my life is really good, so you better be able to bring that and maybe better," she explained. "'Cause I just won't accept anything less."
"I can honestly say this on my life, I don't feel lonely," she admitted. "Once I had my children, it's not that it replaces something or makes you less interested in something else. Two seconds ago, I was just talking about a dude that I thought was really hot. I am still firing on all cylinders."
"I think your priorities are in a place that is of high demand because it’s a lot of work to be a parent," she added. "Part of that is at the end of the day I get in bed and I go, 'Oh my God. I wouldn’t want this day to be anything different.'”
If The Old Guard actress finds someone to spend her life with, she made it clear that they probably wouldn't live under the same roof.
"To be totally frank, they might have to buy the house next to me. I don’t know if I’m going to be able to deal with that ever again, I’m too old for that s--t," she said.
Theron dated Penn from December 2013 to 2015. Prior to that, she was in a long-term relationship with Stuart Townsend from 2002 to 2010.