A Nocturnal Graves felállását jelenlegi és egykori Deströyer 666, Denouncement Pyre és Razor Of Occam tagok alkotják. A zenekart 2004 óta vezeti Nuclear Exterminator multi-instrumentalista, aki elmondta az új lemezszerződés kapcsán: "A Nocturnal Graves hálával tartozik a Season Of Mist kiadónak, akik szerződést ajánlottak jövőbeni lemezeinkre. Jelenleg harmadik stúdióalbumunkat komponáljuk, és ahogy azt tudjátok: semmi másra ne számítsatok, csakis totális death metal-gyilokra!".

Mint most kiderült, az új album 'Titan' címmel jelenik meg, május 18-án. Az ausztrál veteránok "ezzel az albummal a '80-as évek metal-színterének sötét oldalát, tesztoszteron által motivált agresszióját ünneplik. Az új dalokat ennek megfelelően egyenlő arányban vezérli szevendély és precízitás. A Nocturnal Graves bebizonyítja, hogy amit művel, azt végtelen odaadással és pontossággal teszi".

A tracklista:
01. Resistance
02. Roar Of The Wild
03. Ecdysis, Shedding Weak Flesh
04. Soul's Tribulation
05. And Hell Followed Them
06. Bow Before None
07. Silence The Martyrs
08. Titan

A 'Titan' albumot itt lehet előrendelni különféle változatban. A rendeléshez első ízelítőképpen alább meghallgatható az 'Ecdysis, Shedding Weak Flesh', a 'Silence The Martyrs' és a 'Soul's Tribulation' című tétel:

A Nocturnal Graves 2016 februárjában kiadott egy két-számos EP-t, 'Lead Us to the Endless Fire / Sharpen the Knives' címen. Ezt megelőzően 2013-ban jelent meg legutóbbi nagylemezük, a '...from the Bloodline of Cain' (Hells Headbangers Records).