Réalisé par le collectif Lynn Fox déjà ’responsable’ des visuels de la tournée 2003 et du clip de Nature is Ancient, la vidéo d’Oceania fait enfin son apparation (a droite grâce au ’medulla player’) à 2 semaines de la sortie de l’album !Ce clip était diffusé pendant la prestation de Björk à la cérémonie d’ouverture des JO et met en scène Björk et des méduses ... dans un océan... forcément...A noter qu’il existe 2 versions du clip : celle disponible sur le site officiel (version complète) et celle projetée durant la cérémonie d’ouverture des JO à Athènes (version sans Björk).