John Cleese waiting to begin when Cleese's offer arrived. Palin agreed to work with Cleese and Chapman in the meantime, bringing with him Gilliam, Jones, and Idle. "Monty Python's Flying Circus" ran for four seasons from October 1969 to December 1974 on BBC Television, though Cleese quit the show after the third. Cleese's two primary characterisations were as a sophisticated and a stressed-out loony. He portrayed the former as a series of announcers, TV show hosts, and government officials (for example, "The Ministry of Silly Walks"). The latter is perhaps best represented in the "Cheese Shop" and by Cleese's Mr Praline character,
John Cleese plays a character called "Dr. Nigel Bilkington, Chief of Medicine for American General Hospital". In May 2012 he did a week run of shows in Dubai in the United Arab Emirates. Entitled 'An Evening with John Cleese' he was at the Madinat Theatre, Souk Madinat Jumeirah. In 2012, Cleese was cast in "Hunting Elephants", an upcoming heist comedy by Israeli filmmaker Reshef Levi. Cleese had to quit just prior to filming due to heart trouble and was replaced by Patrick Stewart. Between September and October 2013, Cleese embarked on his first ever cross-Canada comedy tour. Entitled "John Cleese: Last Time