How many movies have John Cleese and Michael J. Henderson collaborated on?

They have worked on 1 movie together! Their first movie together was The Croods (2013) and was their highest rated movie together. They have not worked together since The Croods (2013).