There used to be a club in new york called Bradley's - I've never been there, it closed in the 80's - but I used to study with Junior Mance, and he would tell me about Bradley's. It was a very important place for a generation of jazz musicians in New York. It was really all about pianists there.

Chico Hamilton told me, "The first take is important in jazz because that's where the real emotion is." That's your true response to what's happening, and everything else after that, your brain is involved because you have something to reference.

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 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'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.

I really pulled from that repertoire that Billie Holiday was singing, and the way she sang it. It's sort of this beautiful, not really midpoint, but a period of her career where she really still had her voice. She had that deep wisdom that we've come to associate her with. To me, that's her at the height of her powers.

I feel like, in many ways, Billie Holiday's still very under-appreciated as an artist. People focus on her voice, and all of the very recognizable vocal things that she does, which are great. But I wanted to, with this project, start the conversation again about her as a radical feminist, as a civil rights activist - taking a stance. And also just [her] being a non-conformist.