Fusing hard bop with influences of Middle Eastern and Asian music, Eastern Sounds was exploratory yet highly accessible to mainstream jazz audiences.