Em 2001, Gal Costa foi incluída no Hall of Fame do Carnegie Hall, em Nova York, após participar do show "40 Anos de Bossa Nova", em homenagem a Tom Jobim. Também em Nova York, em 2006, Gal fez uma temporada na casa de shows Blue Note, e o espetáculo foi gravado para lançar o CD "Gal Costa Live At The Blue Note". Ainda em 2006, lançou pela gravadora Trama o CD e DVD "Gal Costa Ao Vivo".