A 69 éves színész harmadik feleségétől válik, tizenöt évnyi házasság után. A férfinak barátja, Michael Winner szerint igen sokba kerülhet az egykori frigy, hiszen elveszítheti londoni és New York-i lakását is.

John Cleese és az amerikai származású pszichiáter, Alyce Faye Eichelberger január óta él külön. A pár mindkét tagjának korábbi házasságaikból van gyermeke, közös utóduk azonban nem született.

Kapcsolatuk azután romlott meg, hogy a színész gyakran volt maga alatt, miután több barátja is elhunyt.

A felesége most igényt tart mindannak a vagyonnak a felére, amelyet a férfi 1992 óta tartó házasságuk alatt szerzett, emellett évjáradékot is szeretne kapni a férjétől.