Nat King Cole, Count Basie