How many movies have Frank Oz and Paul Simon acted in together?

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.