How many movies have Kay Starr and Nat King Cole acted in together?

They have worked on 2 movies together! Their first movie together was Make Believe Ballroom (1949) and was their highest rated movie together. They have not worked together since Some of Manie's Friends (1959).