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

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.

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.

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

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.

I actually started the whole project some years ago with a live debut at Ancienne Belgique in Brussels. The focus was mainly on my favorite period of Billie Holiday, which was the late-50s Verve recordings, with essentially a small version of the Count Basie band.