Wideo zrealizowane zostało za pomocą panoramicznej kamery mającej pole widzenia 360 stopni. Klip ukazuje gwiazdę wykonującą piosenkę na islandzkiej plaży. Filmik jest efektem współpracy wokalistki i Andrew Thomasa Huanga. Pierwotnie teledysk pokazywany był w Museum of Modern Art w Nowym Jorku czy sklepach Rough Trade z użyciem odpowiedniego sprzętu. Teraz klip do „Stonemilker” trafił na YouTube i można go sprawdzić 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.