To promote its latest album, Pantera began the "Cowboys from Hell" tour alongside thrash acts Exodus and Suicidal Tendencies. In 1991, Rob Halford performed with the band onstage, which led Pantera (along with Annihilator) to open for Judas Priest on its first show in Europe. They also opened for other bands like Sepultura, Fates Warning, Prong, Mind Over Four, and Morbid Angel, and co-headlined a North American tour with Wrathchild America. The band eventually landed a billing for "Monsters in Moscow" with &lt;a href="AC/DC"&gt;AC/DC&lt;/a&gt; and Metallica in September 1991, where they played to a crowd of over 500,000 in attendance to celebrate the new freedom of performing Western music in the Soviet Union shortly before its downfall three months later. The band was often found at the Dallas club "the Basement", where the band shot the videos for "Cowboys from Hell" and "Psycho Holiday". Pantera's 2006 home video compilation "3 Vulgar Videos from Hell" features performances of "Primal Concrete Sledge", "Cowboys from Hell", "Domination", and "Psycho Holiday" from the show in Moscow.