How many movies have Don Cheadle and Paula Bellamy acted in together?

They have worked on 1 movie together! Their first movie together was Colors (1988) and was their highest rated movie together. They have not worked together since Colors (1988).