Wideo jest efektem współpracy Islandki i Andrew Thomasa Huanga. Filmik powstał na plaży Grótta, na północny-zachód od Rejkiawiku. Tam też wokalistka napisała piosenkę. Teledysk zrealizowany został za pomocą panoramicznej kamery mającej pole widzenia 360 stopni.
Do obejrzenia klipu "Stonemilker" niezbędny jest odpowiedni sprzęt i technologia. Fani Björk w Londynie i Nowym Jorku mogą sprawdzić projekt w sklepach wytwórni Rough Trade. Więcej informacji pod tym adresem.
Album "Vulnicura", z którego pochodzi "Stonemilker", w formacie cyfrowym ukazał się w styczniu. Na CD i winylu dzieło dostępne jest od 16 marca.