Meanwhile, she worries her "bit of OCD" when it comes to closets might hurt her in the long-term-relationship department.
"I really want for myself a long-term relationship, and I have been in long-term relationships, and so ... that's the kind of union that I want," the actress said Wednesday on "Piers Morgan Tonight." "The actual ceremony is not something that's important to me."
Theron said in 2009 that she would not marry then-boyfriend Stuart Townsend unless same-sex marriage were made legal. After nine years together, she broke up with him in the wake of a Christmas 2010 trip to Mexico.
So, now that she's single -- there's the closet thing.
"I have a thing about things that are hidden," Theron said. "Like I will -- yes, I have a hard time, especially when I'm, like, renting a house if I'm working on a film and I don't know what's in all the -- I have to know what's in all the -- this is so pathetic. I cannot believe we're talking about this."
Pressed for details, she revealed that upon arrival in a new place, the first thing she does is inspect every closet and drawer. Then she has to put things where they belong, in a manner that allows access a certain way, and -- did she mention, Piers, that this is pathetic?
"Seriously, would you stop talking about it? Really beginning to freak me out now," she said. "I am single. I need to find a man. ... This is not going to help."
Somehow, we can't imagine it hurting that much either.