How many movies have Brian Henson and Rob Mills acted in together?

They have worked on 2 movies together! Their first movie together was Labyrinth (1986) and was their highest rated movie together. They have not worked together since The Christmas Toy (1986).