According to Pop Eater, the Chelsea Lately star went to dinner with the hotelier and residential developer on Saturday to celebrate the debut of Handler's fourth book, Lies That Chelsea Handler Told Me.
The couple were joined by Katie Couric, Lucy Liu, Vera Wang, Josh Hartnett, Michelle Trachtenberg and Carla Gugino.
Chelsea Lately writer Heather McDonald told E! News of Balazs: "He's a babe. He's very successful and he's very nice. I think she's met her match. He doesn't put up with her, but in a fun way, which she loves. Chelsea likes when you don't put up with her too much."
The 36-year-old late-night host's brother Roy recently revealed that he is planning his own television show.
Handler has previously been linked romantically to 50 Cent. The two were spotted together at a bar in New Orleans in October. However, the comedian later denied that she was seeing the rapper.
Handler and Balazs have reportedly been dating each other since January.