The other songs [of Billie Holiday] - "Body and Soul" is like the standard - I also wanted some songs that I knew I would sound good on, as a producer. It's been the same nine songs since I debuted it back in 2012.

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.

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 really like the complexity of jazz, the emotional depth; I feel like there's no other music that's really as satisfying as jazz.

If you look at the other singers of Billie Holiday's time, they were really trying to entertain. They were trying to make people feel good. They were singing fast - and she was singing the blues.

All my stuff is pretty seamless - like now, while I'm touring [Yesterday I Sang The Blues], today I'm going to go in the studio, I'm writing my next one. For me it's continual.

I've sort of realized there's a definite pattern to my output at this point: there's an album that everybody sort of loves, that's a real balance between the old and new, like The Dreamer or No Beginning No End, like a blend of jazz and hip-hop, or r&b and soul and hip-hop.