How many movies have Brad Pitt and Catherine Zeta-Jones acted in together?

They have worked on 3 movies together! Their first movie together was Sinbad: Legend of the Seven Seas (2003) and was their highest rated movie together. They have not worked together since His Highness Hollywood (2008).