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

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.

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.

If you look at the other singers of Billie Holiday's time, they were really trying to entertain. They were trying to make people feel good. They were singing fast - and she was singing the blues.

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.

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.