En julio de 1991 iniciaron la gira Operation Rock 'N' Roll Tour, solo tres meses después de terminar la gira promocional de "Painkiller".