“I play music, I love playing music,” tenor and soprano saxophonist Branford Marsalis simply states while talking about his longtime quartet’s latest, impressive release, The Secret Between the Shadow and the Soul.

Perhaps surprisingly, the album, which opens with bassist Eric Revis’ melodically c...