How many movies have Andrew Sachs and John Cleese acted in together?

They have worked on 2 movies together! Their first movie together was What the Pythons Did Next... (2007) while their highest rated movie together was We Are Most Amused (2008). They have not worked together since We Are Most Amused (2008).