Cleese conoció a Terry Gilliam en Nueva York mientras estaban de gira con su grupo de teatro estudiantil, "Cambridge University Footlights".