In 2007 she shared a Latin Grammy Award with Cesar Camargo Mariano for Best MPB (Musica Popular Brasileira) Album, Ao Vivo.
Andrade performed with Paquito D'Rivera, Luiz Eça, Dick Farney, João Donato, Eumir Deodato, Pery Ribeiro, and Francis Hime.
Andrade was described by Tony Bennett as the "Ella Fitzgerald of Brazil" and others compared her to the late Sarah Vaughan.
[2] In Europe where she toured, she was the Brazilian First Lady of Jazz, building a huge fan base in the Netherlands and Italy.
[3] Stephen Holden of The New York Times wrote of Andrade's performance at Birdland on 27 August 2008, "To describe Ms. Andrade as both the Sarah Vaughan and Ella Fitzgerald of bossa nova only goes so far in evoking a performer whose voice seems to contain the body and soul of Brazil.