Abdallah al-Shahani performed the dance at a music festival in the city of Taif in southwestern Saudi Arabia.
The dance had been banned in the Kingdom by the National Committee for Drug Control, on the grounds that it advocated or encouraged drug abuse, according to Saudi media.
A young woman was arrested last month after footage emerged of her wearing a miniskirt and crop top at an archaeological site.
The unnamed woman was detained by Saudi Arabia's vice and virtue police on charges of wearing "indecent clothing".
This story originally appeared on the Daily Telegraph and is reproduced with permission.