Björk, od kilku tygodni przygotowywała swoich fanów na swój wielki powrót. W zeszłym tygodniu, artystka odkryła przed światem nagranie od tytułem "Gate" i zdradziła, jak będzie się nazywał jej nowy album. Teraz możemy obejrzeć teledysk do wspomnianej piosenki, który pełen jest pięknych wizualizacji, autorstwa Andrew Thomasa Huanga. Klip i piosenka, to według piosenkarki oraz reżysera, deklaracja nadziei i szczęścia. Po depresyjnym albumie z 2015 roku "Vulnicura", który Björk opisuje jako drogę przez piekło, przyszedł czas na otworzenie drzwi do raju, czyli "Utopii", bo tak ma się nazywać najnowsze dzieło islandzkiej artystki.
W klipie widzimy Björk w niesamowitej sukni, którą osobiście zaprojektował dla niej dyrektor kreatywny Gucci, Alessandro Michele. Uszycie sukni zajęło ponad 550 godzin, a wykonanie haftów kolejne 320.