Beyonce does Leg work, Gbese and other Nigerian/African dances in new music video (Watch)
In the video, Beyoncé is seen in a number of locations, moving from outdoor nature scenes where she appears adorned in body paint in a tree, to a warehouse where she's flanked by dancers.