When I start working on a new album, I kind of stop listening to a lot of outside stuff just so I can kind of focus.

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.

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.

I'm working with a producer, Scott Jacoby, who co-wrote "Trouble" off No Beginning No End. Without giving away too much, it's a definite pop/r&b vibe, pretty strong melodies, and definitely about songs.

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.

When I sort of step in my jazz world, it's somewhere between instrumental jazz and vocal jazz.

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.