Thanks a lot for quenching my curiosity, guys!
Just in case you're interested, and if it helps you understand the whole context, here are the complete lyrics, the Icelandic parts translated by me, and thus in English:
Voodooman
Ayida Queddo, ou couleuvre moins!
Qui lé ou Filer ou cou z'éclai!
Le jour, oú tu seras ma maîtresse,
tu deviendras ma Femme!
Je sais tout.
Je peux tout.
Je comprends tout!
Out of your eyes tongues of flame
that lock into - lock into my mind
Out of your mouth mighty words
that say it all - say it all - fate (itself)
I know you can do anything
I know you understand everything
'cause you're my hero
and I'm your doll
and since you can do anything
and since you understand everything
you may own me,
voodooman.
I can sneak into your palm
and you will not lose me - will not lose me - not you
And if the fairytales threaten me
then you'll create new ones - create new ones - here and now
I know you can do anything...
You are invincible
(You) conquer all just for me
'cause you are my hero
Voodooman