Cleveland, intenzionato a stabilire un legame con la sua nuova figlia, le chiede se può accompagnarla al ballo della scuola per Padri e Figlie. Tutto sembra andare per il meglio, almeno finchè Cleveland non si trova nei guai per via del cucciolo della casa, mandando a monte la sua chance di dimostrarsi un buon papà.