Wielka dama współczesnej wokalistyki jazzowej, pięciokrotna laureatka nagrody Grammy. „The New York Times” nazwał ją „najbardziej uwielbianą divą jazzu od czasów Sarah Vaughan, Elli Fitzgerald i Billie Holiday”, a Wynton Marsalis, z którym występowała, uznał, że jej głos to jeden z najpotężniejszych i najbardziej precyzyjnych instrumentów, z jakimi było mu dane się zetknąć. Styl obdarzonej zmysłowym głosem wokalistki to elegancki jazz z elementami soulu i R&B; Reeves nie stroni jednak od improwizacji, w których czuje się bardzo swobodnie. Jej ostatni album, ciepło przyjęty Beautiful Life (z udziałem m.in. Richarda Bony czy Esperanzy Spalding), zawierał covery cenionych przez nią artystów, takich jak Bob Marley, Fleetwood Mac czy Marvin Gaye.