Videoclipui Zailelah, regizat de Florin Botea, care a coordonat doua echipe, una romana si una araba, descrie povestea unei iubiri orientale.

Toata aventura araba incepe dupa ce Elena, solista trupei si personajul principal al videoclipului, este transpusa intr-un vis datorita unui inel pe care il pune pe deget, inel misterios gasit in club. In acest vis, ea este printesa Zaleilah, care strabate meleaguri exotice in cautarea iubirii. Zailelah este clipul primului single Mandinga de pe albumul care se va lansa pe 14 martie la Sala Palatului, in cadrul concertului aniversar Mandinga - 10 ani.