The 38-year-old host was interviewing "In Plain Sight" actress Mary McCormack when the two began talking about their fun girl's night parties.
"[Chelsea's] single now, too, so it's like, you can't keep up!" McCormack said at one point.
Apparently confirming the news, Handler later added, "Maybe I'll start [dating] a bitch? That would totally be something I would do, is date a woman."
Handler and Balazs, 56, have been dating on and off over the past couple of years. Last fall, the pair got back together after a November 2011 split and a brief February 2012 reconciliation.
While talking to Ellen about her relationship to the multi-millionaire earlier this year, Handler said that "It's very rocky, but I love him. I'm trying to blossom into womanhood."