Desde la década de 1990 con "Rust In Peace", Megadeth decide darle a su música un estilo más rápido, duro y agresivo que es el que tiene "Countdown to Extinction".