"Caravan" is a jazz standard composed by Juan Tizol and first performed by Duke Ellington in 1937.
Tizol also composed "Perdido" for the Ellington band. 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. 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).
===========================