Björk esines 13.augusti õhtul Ateena olümpiamängude avatseremoonial. Etteaste leidis aset vahetult peale 14 tuhande sportlase staadionikeskmesse marssimist. Riietatuna Sophia Kokosalaki loodud lõpmatult pikka kleiti, esitas lauljatar oma uut lugu “Oceania“, mis pärineb tema 30.agustil ilmuvalt albumilt “Medulla“.

Esinemise kohta on lausunud Björk ise: “Mul on ülimalt suur au, et mind paluti kirjutada ja laulda lugu olümpiamängudele. Mu laul on kirjutatud teemal kuidas ookean ümbritseb kogu maad ning mil moel inimkond on arenenud miljonite aastate vältel.“