It is indeed called Barra Barra, and it's by a fantastic French Algerian musician called Rachid Taha.
He's worth checking out... My personal fave album of his is called Tekitoi? The title track is great, but his version of the Clash's Rock the Casbah (Rock El Casbah) is fantastic! ; )