Acclaimed musician Jon Batiste has addressed the axing of Stephen Colbert’s talk show—and hinted at his friend’s next move.

As a teenage musician, Jon Batiste used to call himself “a new-age blues artist.” Now, many genre-jumps later, he’s taking a deeply enjoyable left turn towards roots music on his seventh ...