Björk je predstavila videospot pjesme “Stonemilker“, a čija se svečana premijera dogodila u ožujku na otvaranju retrospektivne joj izložbe u njujorškom Muzeju suvremene umjetnosti.
Režiran od strane Andrewa Huanga te sniman kamerom koja vidi 360 stupnjeva svo vrijeme, videospot omogućuje gledateljima da dožive islandsku art-pop eksperimentatoricu iz mnogo različitih kuteva gledišta, dok ona pjeva na vjetrom zahvaćenoj plaži nadomak rodnoga Reykjavika.
Pjesma dolazi s aktualnog joj studijskog uratka “Vulnicura”.