2001 yılında sanatçının "Birds of a Feather: A Tribute to Charlie Parker" albümü, 44. Grammy Ödülleri'ne En İyi Enstrümantal Caz Albümü olarak aday gösterildi. 22 Aralık 2010'da Ulusal Kayıt Sanatları ve Bilimleri Akademisi tarafından Grammy Yaşam Boyu Başarı Ödülü'ne layık görüldü.12 Şubat 2012'de 54.Grammy Ödülleri Özel Başarı Ödül Töreni ve Adaylar Resepsiyonu'nda ödül aldı.