W ramach promocji grupa odbyła europejską trasę koncertową z Genghis Tron oraz Zoroaster. W lipcu 2008 roku muzycy wystąpili w Stanach Zjednoczonych wraz z grupami Boris i Torche. Z kolei we wrześniu z niewyjaśnionych przyczyn grupa ponownie odwołała amerykańską trasę koncertową wraz z Opeth i High on Fire. W marcu 2009 roku w wyniku złamania nogi lider formacji Blake Judd odwołał zaplanowane na kwiecień tego samego roku występy w Stanach Zjednoczonych i Kanadzie. Grupa Nachtmystium miała towarzyszyć szwedzkiej formacji The Haunted jako co-headliner. 5 maja tego samego roku nakładem Battle Kommand Records został wydany czwarty album formacji pt. Doomsday Derelicts. Natomiast w czerwcu zespół odbył amerykańską trasę koncertową z grupą Pentagram.
W styczniu 2010 roku zespół rozpoczął nagrania kolejnego albumu studyjnego. W międzyczasie w kwietniu zespół wystąpił na festiwalu Inferno w Norwegii. Ponadto wystąpił jako jedna z gwiazd podczas konkursu Neuro Music, który odbył się we wrocławskim klubie Firlej. 8 czerwca tego samego roku ukazał się piąty album zespołu zatytułowany Addicts: Black Meddle Pt. II. Nagrania zostały zrealizowane w Volume Studios w Chicago we współpracy z producentem muzycznym Sanfordem Parkerem. Oprawę graficzna wydawnictwa przygotowali Jimmy Hubbard oraz Seldon Hunt.