Composée par Björk et Evelyn Glennie, la chanson est présente sur Her Greatest Hits sorti en 1997.
Evelyn Glennie à propos du titre
« Difficile d’expliquer le sentiment que l’on éprouve lorsque l’on rencontre quelqu’un pour la première fois, et que que quelque chose de magique se produit. ’Oxygen’ fut le premier projet que Björk et moi avons mené ensemble en 1995. Tout ce que nous avons fait ensemble, nous l’avons enregistré ; ce morceau, avec ses sons perdus et ses grésillements, montre que tout a été fait assez spontanément - nous ne l’avons en aucun cas maquillé ou retouché. C’est ainsi que j’aime faire de la musique. Ce morceau n’a été baptisé qu’à la publication de l’album. Pourquoi "Oxygen" ? Je n’en n’ai pas la moindre idée. »
