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.

I'm pretty much always planning two albums ahead.

The level of musicianship in New York is the highest in the world. It's tough to get into. You start gigging making 50 dollars a night, or playing for nothing to get to something. It's insane. It's like being a modern dancer, or something - the hardest thing to make money from.

For better or for worse, I think my approach to jazz is very traditional, in one sense, but is [also] very out of fashion today. It's about the musicians, and it's about that magic that happens in the moment.

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.

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.