En son 2016 yılında "Dystopia" isimli stüdyo albümünü piyasaya süren Megadeth, 22 Mart'ta diskografisine Capitol Records etiketli "Warheads On Foreheads" isimli yeni bir toplama albüm daha eklemeyi planlıyor. 3 CD'den oluşan parça listesi şu şekilde şekillendi:

CD 1:

01 – “Rattlehead”
02 – “Mechanix”
03 – “Killing Is My Business…And Business Is Good!”
04 – “The Conjuring”
05 – “Wake Up Dead”
06 – “Devils Island”
07 – “Good Mourning / Black Friday”
08 – “Set The World Afire”
09 – “In My Darkest Hour”
10 – “Holy Wars…The Punishment Due”

CD 2:

01 – “Hangar 18”
02 – “Tornado Of Souls”
03 – “Rust In Peace…Polaris”
04 – “Five Magics”
05 – “Take No Prisoners”
06 – “Skin O’ My Teeth”
07 – “Angry Again”
08 – “Symphony Of Destruction”
09 – “Sweating Bullets”
10 – “A Tout Le Monde”
11 – “Train Of Consequences”
12 – “Reckoning Day”

CD 3:

01 – “Trust”
02 – “She-Wolf”
03 – “Wanderlust”
04 – “Dread And The Fugitive Mind”
05 – “Blackmail The Universe”
06 – “Washington Is Next!”
07 – “Head Crusher”
08 – “Public Enemy No. 1”
09 – “Kingmaker”
10 – “The Threat Is Real”
11 – “Poisonous Shadows”
12 – “Death From Within”
13 – “Dystopia“