Gitarist Chris Poland slet med rusproblemer, og under 1985-turneen måtte han stå over, mens Mike Albert tok hans plass. Chris Poland ble sparket to år senere, fordi det ble mistenkt at han stjal bandets musikkutstyr og solgte det for å finansiere heroinavhengigheten sin. Trommeslageren Gar Samuelson forlot også bandet, og ble erstattet med Chuck Behler. Nå søkte Megadeth etter en ny gitarist og hadde flere prøvespillinger. Jay Reynolds ble med som gitarist på noen konserter under 1987-turneen, før Jeff Young tok over som permanent gitarist.