[6] Thirteen es el tercer y último álbum de la banda acordado por contrato con Roadrunner Records.
Es el primer álbum de Megadeth desde The World Needs a Hero en 2001 con la participación del bajista y miembro fundador David Ellefson.
En principio se esperaba, de acuerdo a los requerimientos contractuales,[8] que aparecieran doce canciones en el álbum,[9] con una de ellas siendo un bonus track sólo disponible en Japón,[10] sin embargo, luego se reveló que fueron grabadas trece canciones.
Ellefson llamó a aquellas ideas "muy pesadas", especulando que podrían estar influenciadas por las interpretaciones en vivo del álbum Rust in Peace, y aseguró que los fanes no se decepcionarán con las nuevas canciones.
"[10] En julio de 2011 en una entrevista con sonicexess.com, se le preguntó a Ellefson acerca del nuevo álbum.
[19] Siendo entrevistado por Amy Kelly de Ultimate Guitar, el guitarrista Chris Broderick comparó algunas partes del álbum específicamente con Peace Sells... but Who's Buying?, Rust in Peace, o Countdown to Extinction, pero además estableció que "Es un cd muy diverso.
No es como un o de esos que pones y cada tema suena como el anterior.
"[20] En otra entrevista, Broderick dijo que el disco "suena simplemente muy salvaje" y sostuvo la diversidad del álbum, "nada es como copiado y pegado del resto de la discografía de Megadeth".
"Sudden Death" fue originalmente grabada para la franquicia del Guitar Hero, pero también fue confirmado que sería incluida en Thirteen.
[28] El arte del disco fue diseñado por John Lorenzi, quien había contribuido anteriormente a otros dos lanzamientos de Megadeth, Endgame y United Abominations.
En una entrevista con la revista Terrorizer, Dave relacionó estos eventos con "el número de la mala suerte (13)", explicó que "Este es nuestro decimotercer disco, y ya han pasado bastantes cosas extrañas.
[10] Varias de las canciones del álbum había sido lanzado antes como bonus tracks en Youthanasia y en United Abominations.
[34] "Millennium of the Blind" fue originalmente escrita para el álbum Youthanasia, aunque Mustaine ha dicho que le recordaba demasiado a otra canción en la que estaba trabajando en ese momento, "Absolution"[35] (la cual más tarde formaría parte de "Trust" del disco Cryptic Writings).