Decades later, the saxophonist, who died Sunday, warmly recalled his time backing Bowie on one of his most iconic albums