Hayranlarının merakla beklediği "Utopia" 14 şarkıdan oluşuyor. Björk daha önce albümden "The Gate" ve "Blissing Me" şarkılarını paylaşmıştı. Şarkılarına klip de çeken Björk Andrew Thomas Huang ile çalıştı. Albümün dikkat çekici kapağını ise Jesse Kanda tasarladı.