Dean Martin, Nat King Cole