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 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.