El álbum 'The Magic of Sarah Vaughan' fue lanzado en 1959 por Mercury Records, una de las discográficas más importantes de la época. Sarah Vaughan, conocida como 'La Divina', se encontraba en la cúspide de su carrera, combinando su técnica vocal excepcional con arreglos orquestales sofisticados.
La producción del álbum estuvo a cargo de la propia Vaughan, aunque los detalles específicos del productor no están documentados con certeza. El disco incluye una mezcla de estándares del jazz y baladas románticas, mostrando la versatilidad de la cantante en un formato de gran orquesta.
El álbum fue bien recibido por la crítica y el público, consolidando la reputación de Vaughan como una de las voces más importantes del jazz. Aunque no alcanzó los primeros puestos en las listas de ventas, se considera una joya dentro de su discografía de finales de los años 50.