How many movies have John T. Cucci and Nicole Randall collaborated on?

They have worked on 4 movies together! Their first movie together was The Scorpion King (2002) while their highest rated movie together was The Muppets (2011). They have not worked together since The Muppets (2011).