How many movies have Denzel Washington and Paula Patton acted in together?

They have worked on 2 movies together! Their first movie together was Déjà Vu (2006) and was their highest rated movie together. They have not worked together since 2 Guns (2013).