How many movies have Bruce Willis and Naveen Andrews acted in together?

They have worked on 2 movies together! Their first movie together was Grindhouse (2007) and was their highest rated movie together. They have not worked together since Planet Terror (2007).

Role
Muldoon (segment "Planet Terror")
Role
Abby (segment "Planet Terror")