Обложка альбома Bjork — Utopia, а также дата выхода пластинки и новые промо-фотографии были опубликованы в социальных сетях певицы. Как стало известно, выход Utoria запланирован на 24 ноября 2017 года. Ранее певица представила первый сингл The Gate с будущей пластинки, которую сама назвала релизом о любви и Tinder-альбомом.

В своем привычном Бьорк также написала очень трогательный и добрый текст о своей работе с людьми, принимавшими участие в проекте. Продюсером альбома выступил Arca, он же Алехандро Герси, работавший над предыдущим релизом певицы Vulnicura, а также с Канье Уэстом. Обложка альбома была создана Джеймсом Мерри, Джесси Канда и Hungry. Также Бьорк показала свои новые работы с фотографом Сантьяго Фелипе (Santiago Felipe), который неоднократно снимал певицу.