How many movies have John Cleese and Michelle Lineker acted in together?

They have worked on 1 movie together! Their first movie together was Splitting Heirs (1993) and was their highest rated movie together. They have not worked together since Splitting Heirs (1993).