How many movies have Paul Heyman and Soldat Ustinov acted in together?

They have worked on 1 movie together! Their first movie together was AWA Christmas Show 1987 (1987) and was their highest rated movie together. They have not worked together since AWA Christmas Show 1987 (1987).