In Autumn 1976 he signed a contract with Enja Records, and he released his first album East Meets West in 1977.