Su canción "Henna" (escrita parcialmente en lengua árabe), y su colaboración con Khaled le hizo popular en todo el Oriente Medio.