“A Night in Tunisia” was written by Dizzy Gillespie around 1940–42, while Gillespie was playing with the Benny Carter band. It is also known as “Interlude,” and with lyrics by Raymond Leveen, was recorded by Sarah Vaughan in 1944. It has become a jazz standard.