„Z dłoni pełnej gwiazd / rzucam je jak kości do gry na stół / dopóki nie ułożą się w pożądaną konstelację” – ten fragment utworu z „Medulli” najlepiej oddaje sposób, w jaki Bjork tworzy muzykę.
Płyta była nagrywana w 18 miejscach na całym świecie, w tworzeniu płyty wspomagali ją Mark Bell, japoński mistrz śpiewu acapella – Dokaka, Mike Patton (ex Faith No More, Tomahawk, Fantomas) oraz Rahzel (The Roots). Album jest nagrany przy minimalnym użyciu instrumentów, ponieważ Bjork stwierdziła, że są one przeżytkiem i ich rolę przejęły ludzkie głosy – każdy o niepowtarzalnej barwie. O tym jaki jest efekt tego niesamowitego przedsięwzięcia przekonamy się już 13 sierpnia, kiedy Bjork wystąpi podczas ceremonii otwarcia Igrzysk Olimpijskich w Atenach. Bjork wykona utwór „Oceania”, który został stworzony specjalnie na tę okazję i jest zarazem pierwszym singlem promującym album „Medulla”.