Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?
Quelques mois après la sortie du 14e album de Megadeth, Super Collider, le leader du groupe Dave Mustaine, déclare que lui et le reste des membres ont commencé à discuter autour d'une suite du dernier album[2]. La précipitation de Mustaine est due à la mort soudaine du guitariste de Slayer, Jeff Hanneman, décédé le [3],[4].
Au mois de juillet 2014, Mustaine annonce qu'il travaille sur une nouvelle démo intitulé Why We Lie to You comparant la structure de la chanson avec celle de Holy Wars... The Punishment Due[5]. Par ailleurs, Ellefson déclara que le groupe allait prendre une approche musicale différente pour le prochain album[6]. Novembre 2014, le batteur Shawn Drover et le guitariste Chris Broderick annoncent leur départ[7]. Malgré ces départs, le bassisteDavid Ellefson annonce que le groupe prévoit de travailler sur le nouvel album début 2015[8].
Le groupe commence l'enregistrement de l'album au mois d'avril dans les studios Lattitude South à Leiper's Fork dans le Tennessee[9]. Le groupe présente également sa nouvelle composition, avec Kiko Loureiro en tant que guitariste et Chris Adler à la batterie[9]. Mai 2015, Chris Adler termine tous les enregistrements à la batterie, et Kiko Loureiro, termine également toutes les parties rythmiques à la guitare[10]. Dave Mustaine révèle que le groupe a enregistré 13 titres originaux ainsi que 2 reprises, reprenant Melt the Ice Away du groupe Budgie et Foreign Policy du groupe Fear[10]. Les quinze titres de l'album sont révélés le 28 juillet, indiquant une possible sortie du disque en fin d'année 2015 ou éventuellement au début de l'année 2016[11].
Chansons
Au mois de juillet2014, Dave Mustaine annonçait qu'il éditait une démo pour une nouvelle chanson intitulée Why We Lie to You. Mustaine décrit la chanson comme si Jack Bauer faisait partie d'un groupe, de quoi il chanterait[12], comparant Why We Lie to You à la structure du titre Holy Wars... The Punishment Due.