I'm pretty much always planning two albums ahead.

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.

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 go by the "Miles Davis school of production and band-leading", where you pick the best musicians you can, you provide them with a minimum of direction, and you just let the music happen. I've seen it work time and time again.

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.

The other songs [of Billie Holiday] - "Body and Soul" is like the standard - I also wanted some songs that I knew I would sound good on, as a producer. It's been the same nine songs since I debuted it back in 2012.

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.