How many movies have Barry Shabaka Henley and Deborah Lacey acted in together?

They have worked on 2 movies together! Their first movie together was Devil in a Blue Dress (1995) and was their highest rated movie together. They have not worked together since Bulworth (1998).