The single is set to appear on her upcoming album Ancient Dreams in a Modern Land.