Cleveland scopre che lui e sua moglie non sono ufficialmente sposati e che il suo migliore amico Terry è gay e in una relazione stabile con un altro uomo. Cleveland decide allora di organizzare un viaggio in Vermont per celebrare un doppio matrimonio.