The TV funnywoman, who films her late night talk show Chelsea Lately in Los Angeles, initially ended her relationship with New York-based hotelier Balazs in November (11), but the pair reunited in February (12).
However, it appears the pressure of keeping the couple's long distance romance alive has taken its toll and the pair quietly parted ways once again at the end of May (12).
A source tells the New York Daily News, "It was amicable. They're both adults, but it just wasn't working, and it was too much back-and-forth (travelling)."
Handler has previously romanced rapper 50 Cent and Balazs was formerly linked to actress Uma Thurman.