Fue en 1984 después de haber publicado un demo y un EP, que Leif Edling decide cambiar el nombre de la banda por "Candlemass", en el proceso Anders Wallin abandona la banda y al año siguiente Christian Weberyd también se retira, es entonces cuando Leif y Mats Ekström deciden reclutar en 1985 al guitarrista Mats "Mappe" Björkman para comenzar a trabajar en su álbum debut "Epicus Doomicus Metallicus."