How many movies have Brian Blessed and Randi Soyland acted in together?

They have worked on 1 movie together! Their first movie together was Legends of Oz: Dorothy's Return (2014) and was their highest rated movie together. They have not worked together since Legends of Oz: Dorothy's Return (2014).