The actor split from psychotherapist Alyce Faye Eichelberger in 2008 after 19 years of marriage.
Asked how much the divorce had cost him, he told Paul O'Grady Live: "$60m dollars and I've got to pay another $5m over the next five years.
"It's California - I have to tell you this is not America - it's Californian law which is absolutely crazy, and the only thing that worries me now is it's kind of coming to England."
However, 2009 reports indicated that Cleese paid less than his apparent current indication.
When O'Grady asked if his former wife was an instrumental part of his success, Cleese quipped: "She was a very good cook!"
He recently admitted that he was "naive" when it came to his latest divorce.
Cleese is about to go round the country with his 'Alimony Tour', which looks back at his career and the various stars he has worked with.
Paul O'Grady Live airs on Fridays at 9pm on ITV1.