Rust in Peace foi lançado em 1990 e entrou para a Billboard 200 na posição 23,[5] e foi certificado com platina pela RIAA em 1992.[6] A recepção positiva do álbum fez a banda anunciar a turnê "Rust in Peace 20th Anniversary Tour". A turnê começou em 1 de março com um mês de duração da turnê norte americana com as bandas Testament e Exodus como bandas de apoio.[7]