Az album dalait 18 k�l�nb�z� helysz�nen vett�k fel, k�zt�k New Yorkban, Izlandon, Velenc�ben �s a Kan�ri-szigeteken. Az albumon k�zrem�k�dik Mark Bell programoz�, Mark ' Spike' Stent �s Valgeir Sigurdsson, Mike Patton a Faith No More-b�l �s Rahzel a Rootsb�l.

A c�m k�l�n�sen fontos volt Bj�rk sz�m�ra: " C�m�tletk�nt el�sz�r az Ink jutott eszembe. A tinta sz�momra az �si szellemet jelenti, szenved�lyes �s s�t�t; egy olyan dolog, amely t�l�l mindny�junkat. K�s�bb az egyik bar�tom vetette fel a Med�lla c�met. Latin sz�, az orvosi nyelvben azt jelenti, hogy vel�, �tvitt �rtelemben pedig, hogy valaminek a l�nyege."

"Nagyon sok olyan dalsz�veget �rtam, ami arr�l sz�lt, hogy 'itt vagyok, v�gigmegyek ezen az �ton �s a t�bbi', de �gy gondolom, hogy a dalsz�veg�r�sban nem kell felt�tlen�l szab�lyokat k�vetni. Ha egy gyertyal�ngr�l �s a hozz� kapcsol�d� �rz�seidr�l akarsz �nekelni, akkor tedd azt, ha egy bostoni n�v�rr�l, akkor �rj arr�l a t�m�r�l. A dalok sokszor egy gondolatfolyamot r�gz�tenek, �gy �rom le a gondolataimat, ahogy egyik k�veti a m�sikat minden racion�lis meggondol�s n�lk�l. A Mouth's Cradle c�m� sz�m p�ld�ul a k�t�ves kisl�nyomr�l, Isador�r�l sz�l" - elm�lkedett az �nekesn�.