La canción “Oceania” fue presentada por Björk en la ceremonia de apertura de los Juegos Olímpicos de Atenas 2004 junto al vídeo correspondiente dirigido por Lynn Fox.