"Caravan" is a jazz standard composed by Juan Tizol and Duke Ellington, and first performed by Duke Ellington in 1937. The lyrics were written by Irving Mills, but as many versions are instrumental he is sometimes not listed. The song is variously seen as the first Latin jazz song or as a Mideastern influenced jazz song. Its "exotic" sound made it of interest to Exotica musicians so it was covered by both Martin Denny and Arthur Lyman. It has appeared in two Woody Allen films, Alice and Sweet and Lowdown. Even rap musicians Redman and Busta Rhymes sampled the song heavily in their 1998 song "Da Goodness" (from Redman's album Doc's da Name 2000).
-----------------------------------------
As the song became a standard this is just a list of a few examples (listed alphabetically).

* Chet Atkins
* Art Blakey and the Jazz Messengers
* The Carpenters
* Chicago
* Avishai Cohen
* Harry Connick, Jr.
* Nat King Cole
* Eddie Condon
* Dick Dale
* Bobby Darin
* Maynard Ferguson
* Ella Fitzgerald
* Les Fradkin (featuring the futuristic Starr Labs Ztar)
* Dizzy Gillespie
* Hepcat
* Freddie Hubbard
* Dick Hyman
* Lambert, Hendricks and Ross (with lyrics by Irving Ross)
* Herbie Mann
* The Mills Brothers
* Ralph Marterie, whose 1953 version was a reported million seller
* Thelonious Monk[1]
* Kye Palmer
* Les Paul
* Art Pepper
* Oscar Peterson
* Phish
* Tito Puente
* Jimmy Rosenberg, then with his group Sinti.
* Eddie Rosner
* Arturo Sandoval
* Brian Setzer Orchestra
* The Skatalites
* The Stimulators
* Tokyo Ska Paradise Orchestra
* Eddie Torres & His Mambo Kings Orchestra
* Hiromi Uehara
* The Ventures
* The New York Voices
* La Souris Déglinguée

Night and stars above that shine so bright
The mystery of their fading light
That shines upon our CARAVAN.

Sleep upon my shoulder as we creep
Across the sands so I may keep
The mem'ry of our CARAVAN.

This is so exciting