How many movies have Brian Blessed and Scott Record acted in together?

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