I loved it! Totally hypnotic.
I got a bit of the medieval plain chanting feel too. along with a lot of tribal stuff (whose tribes, I really don't know, but that didn't matter to me).
I don't think the visuals significantly changed the way I understood the song, but I definitely preferred listening without - with just the hypnotic sounds and my imagination.