Chelsea Handler recently called it off with boyfrend Andre Balazs.

Appearing on Tuesday night's Chelsea Lately, actress Mary McCormack spilled the beans by telling the story of her late night outings with the 38-year-old, indicating that the funny host is now on the market.

"Mary and I go out together all the time," Handler said.

"[Chelsea's] single now, too, so it's like, you can't keep up!" McCormack responded.

Confirming the news, Handler said, "Maybe I'll start [dating] a bi--h? That would totally be something I would do, is date a woman."

Handler then joked on her friend for being married with three kids, but McCormack fired back by running down a list of all of Handler's ex-boyfriend, according to E! News.

"But lets talk about your single situation. I'm just looking for a pattern. I was thinking when I met you, it was [former E! president] Ted Harbert and then we moved on to animal trainer dude [Dave Salmoni]. Remember him?...That was short. He was like a buff Canadian animal trainer," McCormack

"He threw me around," Handler joked.

Added McCormack: "And then just when you think you know where you stand, you throw in-I call him Curtis-it's Fiddy."

Earlier this year, Handler gushed to Ellen DeGeneres about her "boyfriend," adding that they had been dating "two years.

"It's very rocky, but I love him. I'm trying to blossom into womanhood," Handler said.

Tags: Chelsea Handler