Miután a Deathless Legacy leigazolt a Scarlet Records-hoz, kialakult a banda második fejezetének koncepciója is. A 'The Gathering' című album - ami a 2013-as 'Rise From The Grave' folytatása - egy újabb horror-töltetű album, ami "rémisztő zenei tájakat és atmoszférákat varázsol a hallgató elé, miközben okkult és ezoterikus témákkal játszadozik". Ez volt a csapat első albuma, amit új gitárosával, a Vision Divine-ból ismert Alessio Lucatti-val (aka Alex Van Eden) rögzített. Második nagylemezük kiadását megelőzően megnyerték az olaszországi Wacken Metal-csatát; aminek következtében felléphettek a világhírű német Wacken fesztiválon.

Annak ellenére, hogy a 2016-os nagy része a 'The Gathering' album promóciójával telt, a bandának jutott ideje egy újabb nagylemez megírására, felvételére is. Harmadik albumuk munkálatai a Pisa-beil Eden Stúdióban zajlottak; a keverést pedig a híres San Marino-i Domination Stúdióban látta el a neves producer, Simone Mularoni (DGM). Az új, 'Dance With Devils' című album 2017. január 20-án jelent meg, az alábbi borítóval és tracklistával:

01. Dance With Devils
02. Join The Sabbath
03. Heresy
04. Witches' Brew
05. Headless Horseman
06. The Black Oak
07. Lucifer
08. Voivode
09. Curse Of The Waltz
10. Devilborn
11. Creatures Of The Night

A 'Headless Horseman' című szám, valamint a 'Witches' Brew' című videoklip (amit Andrea Falaschi rendezett) premierje lentebb elérhető. Május elején a banda bemutatta a 'Join The Sabbath' című szám kisfilmjét is, aminek felvételeit a 2016-os The Gathering turné alkalmával készítették.

Egy előzetes közlemény szerint a 'Dance With Devils' album "megszólaltatja az évszázadok során megégetett, megalázott, kivégzett boszorkányok hangját. A lemez - a maga 11 dalával - a fekete mágia köré épülő rituálék legsötétebb történeteit meséli el - olyan történeteket, melyek rég elvesztek az idő homályában; a fekete érzelmek kálváriáját".

A Deathless Legacy első albuma, a 2013-as 'Rise From The Grave' azév decemberében jelent meg, a német Danse Macabre kiadó jóvoltából.