O álbum 'The Magic of Sarah Vaughan' foi lançado em 1959 pela Mercury Records, uma das gravadoras mais importantes da época. Sarah Vaughan, conhecida como 'A Divina', estava no auge de sua carreira, combinando sua técnica vocal excepcional com arranjos orquestrais sofisticados.
A produção do álbum foi feita pela própria Vaughan, embora os detalhes específicos do produtor não estejam documentados com certeza. O disco inclui uma mistura de standards de jazz e baladas românticas, mostrando a versatilidade da cantora em um formato de grande orquestra.
O álbum foi bem recebido pela crítica e pelo público, consolidando a reputação de Vaughan como uma das vozes mais importantes do jazz. Embora não tenha alcançado os primeiros lugares nas paradas de vendas, é considerado uma joia dentro de sua discografia do final dos anos 1950.