You can buy it here.
Belly dance costume & belly dance supplies at Aladdin's Cave ref YASDVD03
It's in English, don't know whether it works on all region DVDs - I really get confused by that.
And sorry, yes I should have said she doesn't dance on it. Just is interviewed a bit about dancing in Cairo, along with others. (thanks Outi)