Nat King Cole, Andre Previn