Sarah Vaughan gravou as canções deste álbum entre 1955 e 1956 para a Mercury Records, embora tenha sido lançado como LP em 1957. O produtor foi Bob Shad, que trabalhou em estreita colaboração com Vaughan durante sua passagem pelo selo.
O disco reúne baladas e standards românticos, mostrando a voz aveludada e o controle técnico de Vaughan. Inclui arranjos orquestrais dirigidos por Hal Mooney e outros maestros, criando uma atmosfera íntima e sofisticada.
Embora não tenha sido um de seus álbuns mais comerciais, 'In a Romantic Mood' é valorizado por colecionadores por sua coesão temática e pela qualidade das interpretações, destacando faixas como 'I'm Glad There Is You' e 'It's Magic'.