Perhaps this: Ya Rayah [Balkan Mix] Lyric Meaning - Shantel Meanings
and a slightly different translation: Ya Rayah - English Translation | Les Nuits Masquées
a third version of the translation: http://www.youtube.com/watch?v=-9QPHa1B9oo
I don't know though, if Shantel's version in Romani has the same words as the algerian original.
Here's the original version: Dahmane El Harrachi - ya rayah - YouTube
and probably the most known version: Rachid Taha - Ya Rayah... - YouTube