Nach dem Schulabschluss des Gitarristen Lindström 1994, entschloss

Nach dem Schulabschluss des Gitarristen Lindström 1994, entschloss sich dieser, mit Valo die Band zu reaktivieren und sie nahmen wieder denselben Bandnamen: His Infernal Majesty. Als Duo spielten sie 1994 eine Demo mit den Liedern Serpent Ride , Borellus und The Heartless auf. Lindström spielte Bass und Gitarre, Valo spielte Schlagzeug und sang. Ursprünglich war Valo als Bassist der Band eingeplant, weshalb nach einem Sänger gesucht wurde, wobei jedoch niemand gefunden wurde. Als Paananen 1995 vom Wehrdienst zurückkam, war dieser von der Demo beeindruckt und trat als Bassist der Formation bei. In Ermangelung eines Sängers, beschloss das Trio, einer von ihnen müsse diesen Part übernehmen. Sie nahmen 1995 eine Demo auf, auf der Valo noch Schlagzeug spielte und Paananen (womöglich auch Lindström) sang, um herauszufinden, wer der beste Sänger sei. Lindström und Paananen überredeten schließlich Valo den Part des Sängers zu übernehmen, wobei er nach Zögern zustimmte. Valo zeigte sich auch als Songwriter verantwortlich, schlicht, da den anderen dazu die Motivation fehlte. Dass Valo zum Sänger und Songwriter wurde, beschrieb er als Notwendigkeit, da der Wunsch nach einer intakten Band diese Entscheidung bestimmte.