I also tried to focus on songs that Billie Holiday wrote, songs that she had a hand in shaping, like "Strange Fruit"; songs that were written for her or songs that she wrote herself, like "Fine and Mellow" or "God Bless The Child."

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.

I don't get writer's block. I don't try to write anything; when something comes, I write it. I just practice and when I get an idea I write it down.

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.

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 listening to a lot of Drake, and a lot of Frank Sinatra just because it's his centennial also. I'm going to be doing some tributes to him this year. I love that Beck album. It was funny to me because my two favorite albums of the year were definitely the Beyonce album and the Beck album.

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.