Ce nouvel et 6ème album studio de Björk succède à Medulla sorti en 2004. Pour son élaboration, Björk a fait appel a une variété de musiciens, tels que Anthony Hegarty (Anthony and the Johnsons), Timbaland (Jay-Z, Missy Elliot, etc.), Mark Bell de LFO, Toumarni Diabate, Konono N1 ou la joueuse de luth chinois, Min Xiao-Fen.