It sometime sounds like The Bad Seeds as if they were playing with Pink Floyd at Pompeii accompaned by Ofra Haza instead of Nick Cave. This is really what i feel as i'm listening to it.
It is a trip to rich oriental sound mixed with a large rock influences from sixties to now (just like the Bad Seeds). It's a delight for ears, some musical's arabesques.
Video clips are funny, really kitsch and off-beat.