Po osmileté pauze vyjde 13. června pod Metal Blade nové deska Byzantine, na které kapela, dle slov zpěváka Chrise Ojedy, slibuje dodat nejsilnější materiál své kariéry. A první singl Floating Chrysanthema tato slova více než podpořil.

Nyní pětka z Charlestonu zveřejnila druhou skladbu The Unobtainable Sleep a slovo si bere kytarista Brian Henderson: „název skladbou je temnou a poetickou definicí smrti. OJ měl k dispozici několik riffů inspirovaných Extol, Carcass a Fear Factory a ty se k sobě dokonale hodily, aby vytvořily tuto melodii. Speciálně jsme napsali prodlouženou sólovou sekci, abychom dali našemu ruskému příteli Andreji Gadžibalajevovi šanci zahrát krásné hostující kytarové sólo.“

Desku Harbingers produkoval Peter Wichers (Soilwork, All That Remains, Nevermore), obal dělal Ashley Hoey a zobrazuje Irenu Athénskou (matku císaře Konstantina a první císařovnu Byzantské říše).