El 13 de enero del 2015 la página oficial de Facebook de la cantante subió una imagen con los nombres de las canciones que conformarían parte de su noveno álbum de estudio que se titula "Vulnicura" con la colaboración del productor venezolano Arca y John Flynn, Björk nuevamente en este trabajo como en muchos anteriores se desempeñó como escritora y productora de todas las canciones que conforman el álbum, el 18 de enero se filtró en la web, su próximo trabajo por lo que el equipo de la cantante decidió poner a la venta Vulnicura a nivel mundial por el sitio oficial de iTunes y Amazon, el 24 de enero se confirma que Stonemilker será el primer single del álbum, teniendo su estreno en el museo de MoMA junto con un cortometraje realizado para el tema "Black Lake".