Detta kommer att vara det första Megadeth-albumet med trummisen Dirk Verbeuren, och deras första studioalbum på sex år sedan Dystopia (2016), vilket markerar det längsta gapet mellan två studioalbum i bandets karriär. Albumet producerades av Mustaine och Chris Rakestraw. Under albumets inspelning avskedades basisten David Ellefson från bandet på grund av en sexskandal. Hans baspartier togs bort från albumet och spelades in på nytt av Testamentets basist Steve Di Giorgio.
Förre Van Halen-frontmannen Sammy Hagar medverkar på en cover av sin låt, ”This Planet’s on Fire”. ”Police Truck” är en tyngre cover av Dead Kennedys-låt. Låten ”Nightstalker” har rapparen Ice-T på sång. Frontmannen Dave Mustaine kommenterade det, ”Det finns en låt som heter Night Stalker som handlar om den 160:e bataljonen i den amerikanska armén, och det är alla black-ops helikoptrar som går in på natten, ingen vet att de är där, de är inne, de är ute. ”Jag fick min kompis Ice T att vara med mig på en del mitt i det, eftersom Ice var en Ranger i armén, och han gjorde två turnéer i Afghanistan… Jag tror att det var 91, när jag träffade honom första gången. Jag vet att han var en Ranger.” Killing Time fokuserar på en tidigare flickvän till Dave.
Nu finns nya singeln We’ll Be Back: Chapter 1 ute. Se musikvideon här: