How many movies have Jim Henson and Paul Simon collaborated on?

They have worked on 3 movies together! Their first movie together was Muppet Treasures (1985) while their highest rated movie together was Sesame Street All-Star 25th Birthday: Stars and Street Forever! (1994). They have not worked together since Sesame Street All-Star 25th Birthday: Stars and Street Forever! (1994). They are most known for their tv movie films together.