Billy May, Dean Martin, Nat King Cole