Björk planejava gravar o álbum em sua casa em Londres, mas acabou gravando a obra na Espanha.

O disco marcou uma mudança de estilo na artista, combinando batidas eletrônicas com instrumentos de cordas e homenageando seu país natal, a Islândia.