I'm pretty much always planning two albums ahead.

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.

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.

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

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.

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