Песня "Меланхолия" была написана Полиной Гагариной совместно с композитором Константином Меладзе. Она вышла в качестве сингла в сентябре 2018 года.