How many movies have Barry Fey and Randy Newman collaborated on?

They have worked on 1 movie together! Their first movie together was Red Headed Stranger (1986) and was their highest rated movie together. They have not worked together since Red Headed Stranger (1986).