How many movies have Randall Paul and Tom Cruise acted in together?

They have worked on 2 movies together! Their first movie together was Mission: Impossible (1996) while their highest rated movie together was Eyes Wide Shut (1999). They have not worked together since Eyes Wide Shut (1999).