De titel van Th1rt3en verwijst naar de plek van het album in de catalogus van Megadeth: het dertiende studioalbum, oorspronkelijk uitgebracht in 2011. Het is de eerste plaat sinds The World Needs a Hero (2001) waarop medeoprichter David Ellefson weer bas speelt. 'Sudden Death' schreef de band voor het spel Guitar Hero: Warriors of Rock en 'Public Enemy No. 1' gaat over gangster Al Capone. Een aantal nummers, waaronder 'New World Order' en 'Millennium of the Blind', bestond al jaren als demo en kreeg hier voor het eerst een officiële uitgave. Deze uitgave is een 2-lp.