By far the most prolific jazz composer of all time, whose repertoire extended to symphonic and sacred pieces, Ellington introduced respectability to jazz. He also stayed abreast of new developments, famously recording an album with climbing saxophonist John Coltrane (1962’s Duke Ellington & John Coltrane Get ready to experience the island vibe