Nat King Cole, Frank Sinatra and Dean Martin