ביורק תשתף פעולה עם שלל אמנים באלבומה החדש Medulla שייצא ב-31 באוגוסט. בין האורחים של הנסיכה האיסלנדית נמצא אמן הביט בוקס חבר ROOTS, ראזל. עוד משתתפים: כוכב מר.בנגל מייק פטון, הזמר הקלאסי גרגורי פורנהאגן, רוברט וויט, הזמר Tagaq והמקהלה האיסלנדית והלונדונית.
מרבית האלבום הופק על ידי ביורק, מלבד ארבעה שירים בהם שיתפה פעולה עם מארק בל, איש LFO, שעבד איתה גם בעבר. האלבום יצא גם בהוצאה מוגבלת (limited edition)שתכלול עבודות אמנות ופוסטרים המתייחסים לאלבום. אלבומה המקורי האחרון Vespertine"" יצא ב-2001.