How many movies have John Cleese and Peter Madsen collaborated on?

They have worked on 1 movie together! Their first movie together was Quark the Dragon Slayer (1989) and was their highest rated movie together. They have not worked together since Quark the Dragon Slayer (1989).