 Avedon had the band members exchange their jeans and T-shirts for a more conscious appearance.To promote "Youthanasia", the band played a Halloween show in New York City called "Night of the Living Megadeth", which was broadcast live on MTV.In November, the band performed twice on the "Late Show with David Letterman", playing "Train of Consequences" on the first appearance and "À Tout le Monde" on the second.