Another try:
Salma Sabah: http://www.youtube.com/watch?v=EehCqVlnhIY
and I remember another song, with "leyli ya leyli ya leyli" in the refrain and when they sing the refrain there is also a rhythm change into saiidi-rhythm. I try to find out who sings it and come back.