Su respectiva gira llamada Painkiller Tour les permitió tocar por primera vez en Austria, Portugal, Yugoslavia, Irlanda del Norte y en el estado de Alaska, e incluso el 23 de enero de 1991 dieron su primer show en Brasil en el festival Rock in Rio, que se celebró en el Estadio Maracaná.