Wayne Shorter’s fascination with Brazilian music was spurred by his 1966 marriage to Ana Maria, who was Portuguese. He’d record the Jobim ballad “Dindi” on his 1970 album Super Nova, and “Vera Cruz,” a song by the Brazilian singer and composer Milton Nascimento, on his 1974 album Moto Grosso Feio. But it was 1975’s Native...

