 Following the name-change, the band began working on their next album, as well as playing at the Wacken Open Air festival.In September 1998 the band released entered Prolog Studios (Dortmund, Germany) to record "Millenium Nocturne", released under license from Nuclear Blast through Hammerheart.They toured Europe to support of the album with Immortal and Benediction, and a separate spate of gigs in the Benelux region with Mayhem and Primordial.