Nara Leão es conocida como «la musa de la bossa nova». Ya en su adolescencia, a finales de los años 1950, se hizo amiga de varios cantantes y compositores que participaron en la revolución musical de la bossa nova, entre ellos João Gilberto, Vinicius de Moraes y Antônio Carlos Jobim. En 1963, después de cantar como amateur durante algunos años, se profesionalizó y realizó una gira con Sérgio Mendes. En 1968 apareció en el álbum «Tropicália: ou Panis et Circenses» junto a artistas como Gilberto Gil, Caetano Veloso, Os Mutantes y Gal Costa, interpretando «Lindonéia», que aparece como primer tema de este álbum, publicado el mismo año.

