It's not from Venezuela, but from Senegal: Baobab. The Senegalese music was greatly influenced by Caribbean music (mainly Cuban, but not only), which in turn was the product of African music with an European touch.
I had the privilege to talk to a couple of these musicians. They are not just brilliant but also extremely friendly.