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.

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

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.

I'm pretty much always planning two albums ahead.

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.

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