How many movies have Andy Birmingham and John Cleese collaborated on?

They have worked on 2 movies together! Their first movie together was The Secret Policeman's Other Ball (1982) while their highest rated movie together was A Fish Called Wanda (1988). They have not worked together since A Fish Called Wanda (1988).