Black Story, they came from Brussels. They used often to do the first part of bands like Zaiko Langa Langa, Viva La Musica, Wenge Musica and Quartier Latin when they were performing in Brussels & Paris. They even released an album, but I can't find it on the internet.
Here they are performing at Elysee Montmarte
from 57:38 min