Até então, a posição mais alta alcançada pelo quarteto havia sido o segundo lugar, obtido com "Countdown to Extinction", lançado em 1992.