Lie y Nordhus habían sido parte de Tristania como músicos de sesión y en varias presentaciones en vivo desde el año anterior.