Po bolestnej Vulnicure sa Bjork opäť vrhla s elánom do práce na novom albume Utopia. Je citeľne iný ako predchodca, Bjork sa zjavne dostala z osobnej krízy, ktorou prechádzala v predošlých rokoch a novým skladbám jej pozitívne myslenie veľmi svedčí (vtáčí spev, flauty).