O álbum “Swingin' Easy” foi lançado em 1957, mas a maioria das faixas foi gravada em 2 de abril de 1954, com o pianista John Malachi e o baixista Joe Benjamin.

Na gravação de “All of Me”, Sarah Vaughan demonstra um alcance vocal extraordinário, cobrindo mais de duas oitavas em um único refrão.