Although the English DVD title is "Queen of Elephants Part 2 Sahara", there are no elephants in this movie, nor is it a true sequel - cast members who have roles in both movies play different roles in the sequel than in the first movie.
In the scene with the belly dancers the song playing is a famous Egyptian song from 1973 called "Salamiteha Om Hassan" by Ahmed Adawiyya.