Björk recibió dos nominaciones a los premios Grammy por "Medúlla", incluyendo el de por «Oceanía», y Mejor Álbum de Música Alternativa.