Clevelands Eltern wollen noch einmal heiraten, wovon Cleveland alles andere als begeistert ist. Als sein Vater ihn jedoch bittet, sein Trauzeuge zu sein, ändert er seine Meinung. Als er dann durch Donnas Ex ersetzt wird, reicht es ihm endgültig.