Holt confessa a Cleveland che sente la mancanza di una persona speciale nella sua vita. Cleveland, determinato ad aiutare il suo amico, gli presenta una rossa amante dei gatti. Intanto Cleveland Jr. e Rallo attendono la nascita del pesciolino domestico di quest'ultimo.
