Nos anos 70, Elza iniciou uma turnê pelos Estados Unidos e Europa. Em 2000, foi premiada como “Melhor Cantora do Milênio” pela BBC em Londres, quando se apresentou num concerto com Gal Costa, Chico Buarque, Gilberto Gil, Caetano Veloso e Virgínia Rodrigues.[carece de fontes] No mesmo ano, estreou uma série de shows de vanguarda, dirigidos por José Miguel Wisnik, no Rio de Janeiro.