Płyta przyniosła grupie zainteresowanie mediów. Publikacje na temat Nachtmysticum ukazały się m.in. w magazynach Metal Maniacs, Unrestrained oraz Decibel Magazine w którego plebiscycie na płytę roku album Instinct: Decay zajął 4. miejsce. Ponadto płyta została nominowana do Plug Independent Music Awards w kategorii "Metal Album of the Year".
W 2007 roku grupa zaanonsowała udział perkusisty Tony'ego Laureano w trasie koncertowej Nachtmystium wraz ze Skeletonwitch. Laureano zobowiązany występami w Dimmu Borgir ostatecznie nie wziął udziału w trasie. Początkowo zastąpił go Duane Timlin, którego zastąpił następnie z niewyjaśnionych przyczyn Jean Graffio. W maju tego samego roku grupa podpisała kontrakt z wytwórnią muzyczną Century Media Records. W maju 2008 roku ukazał się trzeci minialbum Nachtmystium zatytułowany Worldfall. Natomiast 10 czerwca został wydany czwarty album studyjny zespołu pt. Assassins: Black Meddle Pt. I. Partie perkusji na płycie zarejestrował znany z występów w grypach Angelcorpse, Nile i Dimmu Borgir - Tony Laureano.