"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).
===========================

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, you are so inviting
Resting in my arms
Thrill to the magic, the magic of your charms

You beside me here beneath the blue
My dream of love is coming true
Within our desert CARAVAN.

This is so exciting, you are so inviting
Resting in my arms
Thrill to the magic, the magic of your charms

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