Jason [Moran] and John [Patitucci] and Eric [Harland] knew it was a Billie Holiday tribute. I'm sure they assumed it was going to be like another singer date, where we just have a bunch of charts and they write them down and they got paid and kind of moved on. There's nothing wrong with that, but it's not what I intended.

I love that [ late-50s Verve recordings] - to me, that's the epitome of vocal jazz. It's my favorite style and era of it.

I go by the "Miles Davis school of production and band-leading", where you pick the best musicians you can, you provide them with a minimum of direction, and you just let the music happen. I've seen it work time and time again.

I actually started the whole project some years ago with a live debut at Ancienne Belgique in Brussels. The focus was mainly on my favorite period of Billie Holiday, which was the late-50s Verve recordings, with essentially a small version of the Count Basie band.

I really like the complexity of jazz, the emotional depth; I feel like there's no other music that's really as satisfying as jazz.

Jason [Moran] and John [Patitucci] and Eric [Harland] knew it was a Billie Holiday tribute. I'm sure they assumed it was going to be like another singer date, where we just have a bunch of charts and they write them down and they got paid and kind of moved on. There's nothing wrong with that, but it's not what I intended.

Once I had the band, Jason [Moran] and John [Patitucci] and Eric [Harland] - it's very exciting to have that trio of just world-class guys - I already knew it was going to be fantastic. I didn't really tell them anything about it. They didn't know what they were going to play beforehand.