"I am such a fan of her. I think she's incredible," Theron said on "Watch What Happens Live" Sunday. "She is smart, she is sexy, she is beautiful. She needs to get off that show and she needs to have a good friend set her up."
The "Atomic Blonde" star, who plays a bisexual assassin in the upcoming action movie, admitted she's no stranger to sexual experimentation herself. Or as host Andy Cohen put it, "swam in the lady pond."
"When I was young, yes," she said. "I feel when you're young, you're kind of just exploring it all, but it was pretty clear that I liked dudes."
She hopes bisexuality gets more screen time in the future, too.
"I feel it's something that is not represented enough in cinema," she said. "If you're gonna hold that mirror up and reflect society, then you should reflect society."
Cohen also asked Theron about an eye roll she allegedly shot at Tia Mowry while the two were at the same SoulCycle class.
"What a bitch!" Theron said jokingly. "I'm really nice at SoulCycle, actually, because once my endorphins kick in, I'm almost too friendly."
Cohen pressed Theron for an answer and asked if she remembered seeing Mowry at the gym.
"I'm not an eye roller, but I would be like, 'F-ck off,'" Theron explained before admitting she doesn't remember seeing her. "But I'm sorry if you were there."
"Atomic Blonde" hits theaters this Friday.