Para promover seu último álbum, o Pantera iniciou a turnê "Cowboys from Hell" ao lado das bandas thrash Exodus e Suicidal Tendencies. Em 1991, Rob Halford se apresentou com a banda no palco, o que levou o Pantera (junto com o Annihilator) a abrir para o Judas Priest em seu primeiro show na Europa. Eles também abriram para outras bandas como Sepultura, Fates Warning, Prong, Mind over Four e Morbid Angel, e coencabeçaram uma turnê norte-americana com o Wrathchild America. A banda finalmente conseguiu um faturamento por "Monsters in Moscow" com &lt;a href="AC/DC"&gt;AC/DC&lt;/a&gt; e Metallica em setembro de 1991, onde tocou para uma multidão de mais de 500.000 presentes para celebrar a nova liberdade de tocar música ocidental na União Soviética pouco antes de sua queda três meses depois. A banda foi freqüentemente encontrada no clube "the Basement" de Dallas, onde a banda gravou os vídeos de "Cowboys from Hell" e "Psycho Holiday". A compilação do vídeo caseiro de 2006 do Pantera, "3 Vulgar Videos from Hell", apresenta performances de "Primal Concrete Sledge", "Cowboys from Hell", "Domination" e "Psycho Holiday" do show em Moscou.