Megadeth udostępnił teledysk do utworu "Conquer Or Die" z albumu studyjnego, zatytułowanego "Dystopia". Wydawnictwo ukazało się 22 stycznia 2016 roku za sprawą Universal Music.

Materiał na następcę "Super Collider" zarejestrowany został w amerykańskim Nashville, produkcją zajął się osobiście Dave Mustaine. Za miksy odpowiada Josh Wilbur. Na płycie znalazło się jedenaście utworów, w tym cover "Foreign Policy" Fear. Na cyfrową wersję albumu, którą kupić można w serwisie iTunes, trafiły dwa bonusowe numery.

"Dystopia" jest pierwszym albumem Megadeth nagranym w nowym składzie - do Dave'a Mustaine'a i Davida Ellefsona dołączyli Chris Adler z Lamb of God na perkusji i Kiko Loureiro na gitarze.

20 maja 2016 roku na swoim pierwszym koncercie z Megadeth wystąpił Dirk Verbeuren - podczas festiwalu "Rock On The Range" w Columbus w amerykańskim stanie Ohio. Podczas jego nieobecności w Soilwork za perkusją zasiadł Bastian Thusgaard z The Arcane Order. W połowie lipca 2016 roku Dave Mustaine potwierdził, że Dirk Verbeuren został pełnoprawnym perkusistą Megadeth.