Diferentemente da música melancólica do álbum de estreia de Kerli, Love Is Dead, o EP possui uma mensagem positiva inspirada na transformação espiritual que a artista passou durante a elaboração do Utopia e seu tema é a "busca por felicidade e amor". O portal Allmusic fez uma crítica positiva ao material pela positividade contida nas canções. Nos Estados Unidos, o EP estreou no número 196 da tabela musical Billboard 200 e obteve sua melhor posição na Dance/Electronic Albums ao atingir o nono lugar, enquanto na Estônia ficou no décimo lugar da R2 Eesti müügitabel. A música do trabalho distribuída como single, "The Lucky Ones", alcançou o topo da Hot Dance Club Songs. Utopia foi indicado a Álbum de Pop do Ano¹ na edição de 2014 dos Eesti Muusikaauhinnad.