Dystopia, het vijftiende studioalbum van Megadeth, verscheen in januari 2016 en bracht twee nieuwkomers mee: de Braziliaanse gitarist Kiko Loureiro en, tijdelijk, drummer Chris Adler van Lamb of God. De nummers zijn kort en scherp gespeeld, met teksten over surveillance, verval en oorlogvoering in 'The Threat Is Real', 'Fatal Illusion' en 'Post American World'. Het titelnummer won de Grammy voor Best Metal Performance, de eerste die de band ooit kreeg na twaalf eerdere nominaties. Het album kwam binnen op de derde plaats van de Billboard 200. Deze uitgave is een lp.