How many movies have David Letterman and Stephen Colbert acted in together?

They have worked on 1 movie together! Their first movie together was Strangers with Candy (2006) and was their highest rated movie together. They have not worked together since Strangers with Candy (2006).