Debütáló, 'Destroyer' című albumukat és a Rozamov együttessel közös 7-inches split-lemezt követően, a Nicolas Rocha basszusgitáros-énekes vezette Deathkings egy újabb ópusszal készült. Az "üres, de mégis fénnyel teli atmoszférát" ezúttal Derek Donley (Bereft, Gravitron, National Sunday Law, You Big Ox, Pigeonwing, Intronaut) producerrel közösen valósította meg a banda, a los angelesi Ox Cave Stúdióban.

Az 'All That Is Beautiful' már 2014 első felében elkészült, de a tagok és a Midnite Collective kiadó úgy döntött, gondosan kifejleszti a hangzásbeli és a vizuális koncepciót, lévén "ez a fajta zene kétségkívül megérdemli ezt". Az új anyag megjelenik digitális formában, CD-n, kazettán, és egy későbbi dátumon bakeliten is. Első ízelítőként lentebb elérhető a lemez nyitó-dala, a 18 perces 'Sol Invictus' című ópusz szöveges klipje, valamint az újabb nóta, az epikus 'The Storm'. Ezeken kívül még két, 10 percen felüli dal kerül fel az albumra - ezek cím szerint a következők: 'The Road To Awe', 'Dakhma'.