Nat King Cole Trio, Charlie Barnet, Nellie Lutcher