Ben sei dei suoi album sono stati candidati ai Grammy Awards nella categoria Miglior album jazz vocale ("The Poems of Elizabeth Bishop and Other Songs", "Norte E Sul", "Duos II", "Tide", "Duos III" e "The Book of Chet"). Nel 2007 è stata tra gli ospiti dell'album "" di Herbie Hancock, premiato come Miglior album dell'anno alla 50ª edizione dei Grammy Awards. È stata inoltre nominata "cantante donna dell'anno" 2005 e 2013 dalla "Jazz Journalists Association".