How many movies have Andy Richter and Lesley Stahl acted in together?

They have worked on 2 movies together! Their first movie together was Madagascar: Escape 2 Africa (2008) while their highest rated movie together was Marcel the Shell with Shoes On (2022). They have not worked together since Marcel the Shell with Shoes On (2022).