Après la séparation avec la maison de disques Capitol Records, l'album est le premier d'un nouveau contrat avec le label Sanctuary Records, contrat de deux disques. L'album marque le dernier enregistrement avec Jimmy DeGrasso à la batterie et l'arrivée d'un nouveau guitariste, Al Pitrelli, qui remplace ici Marty Friedman. Le premier bassiste de Megadeth, David Ellefson, enregistre également son dernier album avec Jimmy DeGrasso. Toutefois, Ellefson revient dans le groupe en 2010.
La couverture de l'album est réalisée par Hugh Syme[1]. La couverture représente la mascotte du groupe Vic Rattlehead sortant du corps ensanglanté de sa victime. Vic Rattlehead apparait pour la première fois sur une jaquette de Megadeth depuis l'album Rust in Peace.
L'enregistrement eu lieu dans les studios Henson Recordings à Hollywood en Californie. Des enregistrements additionnels furent effectués dans les studios Salt Mine de Mesa en Arizona et Scream Studios de Studio City en Californie.
Le titre Return to Hangar est une sorte de suite au titre Hangar 18, qui se trouve dans l'album Rust in Peace.
La chanteuse Heather Keckler est la seconde vocaliste sur les titres The World Needs a Hero et 1000 Times Goodbye.
Cet album se classa à la 16e place du Billboard 200 aux États-Unis mais n'y resta classé que six semaines. En France, il atteindra la 28e place des meilleures ventes de disques en .
Liste des titres
Toutes les pistes ont été écrites par Dave Mustaine, sauf indication.
Heather Keckler - mots sur The World Needs a Hero et 1000 Times Goodbye
Thèmes des chansons
Promises est, selon Dave Mustaine lui-même, à propos d'un couple qui ne pourra jamais être ensemble. Cela pourrait parler d'un mariage interracial ou homosexuel, mais le thème c'est deux personnes qui ne peuvent être ensemble dans cette vie et qui se retrouveront dans l'au-delà". Ainsi on trouve dans le refrain "I will meet you in the Next Life, I promise you" (Je te retrouverais dans l'autre vie, je te le promets).
1000 Times Goodbye parle, comme le titre Promises, des amours déçues.
Moto Psycho est une chanson sur les gens travaillant loin de leur domicile, et qui doivent parcourir un long trajet pour arriver à leur travail, qui passent beaucoup de temps sur les routes.
Return to Hangar, suite de Hangar 18, parle des restes du Hangar, plusieurs paroles de la chanson sont d'ailleurs reprises ici.