"Sacrament of Wildernes" стал вторым по счету синглом группы. Помимо самой композиции, в диск вошли песни "The Crow and the Warrior" коллектива Darkwoods My Betrothed и "Burning Flames' Embrace" команды Eternal Tears of Sorrow.
Сингл вышел 26 ноября 1998 года, он достиг первого места в финских чартах и получил золотой статус, поскольку продажи составили более 5000 копий.
На одноименную песню в поддержку сингла был снят видеоклип - им стало концертное выступление группы 13 ноября 1998 года в их родном городе Китее. Позже это видео вошло как бонусный материал к первому DVD группы, From Wishes to Eternity, вышедшему в 2001 году.