It's been a while since I saw the John Cleese episode, but using my recollection, I had always assumed that John agreed to do the show (his contract is even mentioned for it), and then once he got there, he realized what he got himself into, and tried to leave, but then they held him hostage...