His solo debut and Storyville are a perfect one-two punch.