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

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.

For me jazz is kind of an extension of hip-hop. Kind of the sad thing is that a lot of jazz people just listen to jazz, and a lot of hip-hop people just listen to hip-hop, and there's not a lot of crossover, unfortunately.

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.

For me, the difference between a musician reading an arrangement on a piece of paper, and them closing their eyes and listening to what's happening around them and responding to it, is huge.

[Billie Holiday] was keeping it super real, and you can feel that to this day. Everything that she sang, she believed in. So I had to pick songs that I felt the same about.

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.