En los años cincuenta sentó cátedra con su concepción de la canción melódica, en paralelo a la obra de Frank Sinatra, con sus versiones de los temas de los grandes compositores de la canción popular estadounidense (los "songbooks" de Duke Ellington, Cole Porter, Johnny Mercer, etc.).