How many movies have Miles A. Perman and Randy Newman collaborated on?

They have worked on 1 movie together! Their first movie together was Avalon (1990) and was their highest rated movie together. They have not worked together since Avalon (1990).