Megadeth otrzymał statuetkę "Grammy" w kategorii "Best Metal Performance" za tytułowy utwór "Dystopia" z ostatniego albumu studyjnego. Wśród nominowanych znaleźli się również Korn, Gojira, Baroness i Periphery.

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. Wydawnictwo ukazało się 22 stycznia 2016 roku za sprawą Universal Music.

"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.