Duke Ellington And His Orchestra Featuring Paul Gonsalves - Caravan " Caravan " is an American jazz standard that was composed by Juan Tizol and Duke Ellington and first performed by Ellington in 1936. Irving Mills wrote lyrics but they are rarely sung.
It is mostly associated with Ellington, who recorded it many times in different arrangements. It was a permanent part of Ellington's concert repertoire and was always played as the second number. Barney Bigard made the first recording in 1936 with a band composed of members of Ellington's orchestra. The first vocal version to become a hit was made by Billy Eckstine in 1946.