Elis Regina was perhaps the biggest Brazilian popstar of her time. The clip in the first link is a single song from a TV special she did in 1973, at the height of her powers, and which has been put online in its entirety. The song, Águas de Março, was a Tom Jobim composition, which they sang together on the album Elis & Tom, which also featured such gems as Corcovado, Inútil paisagem and Triste. Over her career Elis Regina worked with a who's who of Brazilian popular music, and there's quite a lot of material out there. The best places I've found are YouTube channels elisetom1974, Eurachel and, though the Elis Regina material is mixed in with other stuff, jordaoqualquer is a treasure trove. Elis Regina died from an alcohol and cocaine overdose in 1982, 36 years of age. Last year NPR had a short appreciation of her as part of its 50 Great Voices series.
Sinatra & Jobim. 6 minutes of Bossa Nova beauty, for your viewing pleasure. (Youtube link)