This was Vaughan’s last album, though she later contributed to Quincy Jones’ 1989 Back on the Block. Brazilian Romance was Vaughan’s third album of Brazilian music, following Copacabana (1979) and I Love Brazil! (1977)

Vaughan was nominated for the Grammy Award for Best Jazz Vocal Performance, Female at the 30th Annual Grammy Awards for her performance on this album.