En 2006 con "Footprints", obtendría también una nominación a los Grammy por el "Best Jazz Vocal Album".