Virginia released her third CD, Mares Profundos, already amidst success abroad. It was released the same year in the United States and Europe by the label Edge, which is a German record label called Deutsche Grammophon. Caetano Veloso also directed the artistic production for this album. The repertoire is quite venerable, as it is made up of 11 Afro-sambas composed between 1962 and 1966 by the guitarist Baden Powell and the poet Vinícius de Morais.