Nat King Cole spent the '40s with the King Cole Trio, but he also played with many of the prominent jazz musicians of the era in a variety of settings. including Les Paul, Lester Young and Lionel ...