How many movies have John Cleese and Pamela Stephenson acted in together?

They have worked on 2 movies together! Their first movie together was The Secret Policeman's Other Ball (1982) and was their highest rated movie together. They have not worked together since The Grand Knockout Tournament (1987).