A Roadrunner Records gondozásában valamikor november folyamán jelenik meg a Megadeth új albuma, mely egyszerűen a 13 címet kapta. Az album felvételei Dave Mustaine Vic's Garage nevű stúdiójában készültek, az album producere pedig Johnny K (Disturned, Machine Head stb) volt.
A csapat nemrég hamburgi koncertjén Public Enemy No. 1 címmel új dalt is játszott.