Στον διαγωνισμό τραγουδιού της Eurovision το 1996 στο Όσλο την Ισλανδία εκπροσώπησε η Anna Mjöll με το τραγούδι σε μουσική και στίχους των Anna Mjöll Ólafsdóttir και Ólafur Gaukur Þórhallsson, "Sjúbídú", όπου κατέκτησε την 13η θέση με 51 βαθμούς. Το βράδυ του διαγωνισμού η συμμετοχή της Ισλανδίας εμφανίστηκε στην 19η θέση.
13. Anna Mjöll: "Sjúbídú"
Οι χώρες που ψήφισαν τη συμμετοχή της Ισλανδίας το 1996 ήταν: 10 βαθμοί από Ιρλανδία, οκτώ βαθμοί από Εσθονία, έξι βαθμοί από Σλοβενία, Πορτογαλία, Αυστρία, πέντε βαθμοί από Νορβηγία, τρεις βαθμοί από Πολωνία, Ελλάδα και Ισπανία και ένα βαθμό από τη Σλοβακία.
Οι στίχοι του τραγουδιού:
(Sjúbí-dúbí-dú)
Louis hann söng margt sjúbídú
Sarah og Ella með
Frankie hann söng "New York, New York"
Og sjúbídú, sjúbídú
Heyrðir þú Sammy sjúbídú?
Söng ekki Nat Cole með?
Manst' eftir Elvis syngja "Love Me Tender"?
Og sjúbídú, sjúbídú
Sjúbídú, sjúbídú
Menn skilja jafnt á Skagaströnd og Tímbúktú
Sjúbídú, sjúbídú
Í öllum heimi einum rómi sjúbídú
Dizzy hann dáði sjúbídú
Dýrðlegan flutti tón
Og Billie Holiday um síðkvöld söng margt
Sjúbídú, sjúbídú
Sjúbídú, sjúbídú
Menn skilja jafnt á Skagaströnd og Tímbúktú
Sjúbídú, sjúbídú
Í öllum heimi einum rómi sjúbídú
Tónanna mál í sérhverri sál
Sungið með hjartans tilfinningu
Sama hvar er, söngurinn fer
Svífandi á væng' um geim
(Sjúbídú, sjúbídú) Sjúbí-dúbí
Menn skilja jafnt á Skagaströnd og Tímbúktú
Sjúbídú, sjúbídú
(Sjúbí-dúbí-dú) Sjúbí-dúbí-dú
Louis hann söng margt sjúbídú
Sarah og Ella með
Frankie hann söng "New York, New York"
Og sjúbídú, sjúbídú
Heyrðir þú Sammy sjúbídú?
Söng ekki Nat Cole með?
Manst' eftir Elvis syngja "Love Me Tender"?
Og sjúbídú, sjúbídú
Sjúbídú, sjúbídú
Menn skilja jafnt á Skagaströnd og Tímbúktú
Sjúbídú, sjúbídú
Í öllum heimi einum rómi sjúbídú
Dizzy hann dáði sjúbídú
Dýrðlegan flutti tón
Og Billie Holiday um síðkvöld söng margt
Sjúbídú, sjúbídú
Sjúbídú, sjúbídú
Menn skilja jafnt á Skagaströnd og Tímbúktú
Sjúbídú, sjúbídú
Í öllum heimi einum rómi sjúbídú
Tónanna mál í sérhverri sál
Sungið með hjartans tilfinningu
Sama hvar er, söngurinn fer
Svífandi á væng' um geim
(Sjúbídú, sjúbídú) Sjúbí-dúbí
Menn skilja jafnt á Skagaströnd og Tímbúktú
Sjúbídú, sjúbídú
(Sjúbí-dúbí-dú) Sjúbí-dúbí-dú
Το βίντεο του τραγουδιού: