Björk a connu le même problème que Madonna avec son dernier opus. La chanteuse islandaise s'est vue obliger de sortir son disque, Vulnicura, plus tôt que prévu.
Pour en poursuivre l'exploitation, la star a décidé de mettre en avant le titre, Stonemilker, une ode mélancolique et captivante.