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.

There's a more experimental album that follows that, which is like Black Magic and While You Were Sleeping. Then there's a return to jazz, For All We Know and Yesterday I Sang The Blues. It wasn't like a planned thing, I just kind of realized it when I made a list of my albums. Like, oh wow, this is exactly what I did before.

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.

[Billie Holiday] was keeping it super real, and you can feel that to this day. Everything that she sang, she believed in. So I had to pick songs that I felt the same about.

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'm pretty much always planning two albums ahead.

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.