Le chanteur rend hommage à la chanteuse mythique. Parmi ceux qui ont participé à cet album réalisé par Don Was, président du label Blue Note, on trouve les excellents musiciens Jason Moran (piano), John Patitucci (basse), et Eric Harland (batterie).