Nat King Cole, William Gottlieb