Pod koniec 1994, zespół wszedł do Fredman Studios, znajdującego się w Göteborgu, należącym do Fredrika Nordström'a, by nagrać nowy materiał, który finalnie ukazał się na początku 1995 w postaci EPki Of Chaos and Eternal Night. Na owym wydawnictwie znalazła się także nowa wersja kompozycji "Alone" pochodzącej pierwotnie z albumu Skydancer, jednak w wersji z wokalem Mikael'a Stanne, nagranym w Bohus Studio. Wiosną tego samego roku zespół ponownie wszedł do Fredman Studio, by nagrać tym razem już album studyjny.
Nagrania zostały zarejestrowane między kwietniem a majem 1995 w znajdującym się w Göteborgu Fredman Studios we współpracy z Fredrikiem Nordströmem. Za miksowanie i produkcję odpowiada sam Nordström. Okładkę albumu wykonał Kristian "Necrolord" Wåhlin, znany z tworzenia okładek dla zespołów takich jak Dissection, Desultory, Tiamat, At the Gates czy Emperor. W nagraniach wzięli także udział Frasse Franzén i Eva-Marie Larsson.