W 2008 roku aktor postanowił rozstać się z trzecią żoną, psychoterapeutką Alyce Faye Eichelberger, z którą spędził 19 lat życia. Rozwód okazał się nad wyraz kosztowny.
- Ile musiałem zapłacić? 60 milionów dolarów - poinformował Cleese. - A przez następne 5 lat muszę wypłacić kolejne 5 milionów. To Kalifornia i jej absolutnie przedziwne prawo. Nie mówię tu o całej Ameryce, ale właśnie o Kalifornii. Tutejsze przepisy tak mnie urządziły. Teraz myślę tylko o tym, aby jak najszybciej wrócić do Anglii.
Dorobek Johna Cleese'a zamyka komedia "Spud".
