Sarah Vaughan grabó las canciones de este álbum entre 1955 y 1956 para Mercury Records, aunque fue publicado como LP en 1957. El productor fue Bob Shad, quien trabajó estrechamente con Vaughan durante su etapa en el sello.
El disco reúne baladas y standards románticos, mostrando la voz aterciopelada y el control técnico de Vaughan. Incluye arreglos de orquesta dirigidos por Hal Mooney y otros directores, creando un ambiente íntimo y sofisticado.
Aunque no fue uno de sus álbumes más comerciales, 'In a Romantic Mood' es valorado por los coleccionistas por su cohesión temática y la calidad de las interpretaciones, destacando temas como 'I'm Glad There Is You' y 'It's Magic'.