O álbum 'Brazilian Romance' foi lançado em 1987 pela Columbia Records. Representa a incursão de Sarah Vaughan na música brasileira, com um repertório que inclui bossa nova e samba, embora a lista exata de faixas não esteja completamente documentada em fontes confiáveis.
A gravação contou com arranjos que incorporam instrumentos típicos brasileiros, como violão e percussão, e Vaughan canta em inglês e português. O nome do produtor e os músicos de sessão não puderam ser verificados devido à escassez de informações disponíveis.
O álbum teve recepção moderada e é considerado uma peça menor na extensa discografia de Vaughan. Não houve relançamentos significativos, e sua disponibilidade atual é limitada, dificultando a obtenção de dados precisos sobre sua gravação.