How many movies have Count Basie and Lester Young acted in together?

They have worked on 2 movies together! Their first movie together was Policy Man (1938) and was their highest rated movie together. They have not worked together since Improvisation (2004).