Nat 'King' Cole, Billie Holiday