She became Abe's girlfriend since the episode "Plane Crazy". Cleo is portrayed as seductive, hedonistic and libidinous, as result she is sexually promiscuous and hates it when people make of fun of it, especially when Joan does it to spite her. Cleo has always been aware that Joan harbors strong feelings for Abe, and will often warn Joan to stay away from him after she and Abe began dating. When she discovered JFK's feelings for Joan, Cleo encouraged him to pursue her. In the Series Finale, when Abe was about to have sex with Cleo after prom, he begins to realize his feelings for Joan. After seeing how Cleo had been mistreating both her and Gandhi, Abe ends his relationship to her and leaves.