I decided to translate the lyrics as it is gaining popularity now among non-Icelanders. If Hatari, Cyber or Svikamylla has corrections to add, please do, this is written just by me listening to the song.
Hlauptu, hlauptu hraðar (run, run, faster)
Hlauptu hlauptu burt (run, run away)
Hlauptu hlauptu frá mér (run run away from me)
Hlauptu hlauptu annars mun ég ná þér (run faster otherwise I will catch you)
Ekki reyna að fara frá mér (don't try to go away from me)
Ég vil halda í höndina á þér (I want to hold your hand)
En svo taka höndina af þér, elskan (but then take the hand off of you, baby)
Hlauptu hlauptu hægar (run, run slower)
Hlauptu, farðu burt, (run, go away)
hlauptu hlauptu nær mér (run, run closer to me)
hlauptu hlauptu, mun ærast ef ég næ þér, (run, run, I will go crazy if I catch you)
Dragðu andann djúpt og hlauptu (take a deep breath and run)
Ég vil vera með þér lengur (I want to be with you longer)
En svo henda þér í burtu, elskan (but then throw you away, baby)
Skeri skeri skeri (cut, cut, cut)
Þú ert folald, ég er meri (you are a pony, I am a mare)
Skeri skeri (cut cut)
Passaðu puttana, skeri (watch your fingers, cut)
Blóð og bein í baðkeri (blood and bones in a bathtub)
Skeri skeri (cut cut)
Fyrst ég segi og svo geri (first I say, then I do)
og ég tek þig (and I take you)
Ég þráði þig, ég þráði þig (I desired you, I desired you)
Ég þráði, ég þráði (I desired, I desired)
Að þú náðir, að þú náðir (that you managed, that you managed)
Að ná mér, að ná mér (to catch me, to catch me)
Slakaðu, slakaðu ljúfur á (relax, relax baby)
Ekkert liggur á, slakaðu á, ljúfur ljúfur (there's no rush, relax, baby, baby)
Andaðu inn út, inn út. (breathe in out, in out)
Stingum smá betur hnífum (lets cut a bit better with knifes)
Svart hár, svört augu, rautt sár, á! (black hair, black eyes, red wound, ouch!)
Skeri skeri skeri (cut, cut, cut)
Ég þráði þig, ég þráði þig (I desired you, I desired you)
Ég þráði, ég þráði (I desired, I desired)
Að þú náðir, að þú náðir (that you managed, that you managed)
Að ná mér, að ná mér (to catch me, to catch me)
Hvert sem þú hleypur (wherever you run)
Er markleysan algjör (the meaningless is absoloute)
Vonbrigðin bíða (disappointment awaiting)
Endastöð hnífa (the last stop of knifes)