The band toured Europe with Dutch band the Ex, and a collaboration between members of the two bands, under the name "Antidote", led to the release of an EP, "Destroy Fascism!", inspired by hardcore punk band Heresy, with whom they had also toured. Both the Ex and Chumbawamba were released on cassette tape in Poland during this period, when music censorship was entrenched in Iron Curtain nations. The "RED" label, based in Wrocław in south-west Poland during the late 1980s, only released cassette tapes and, despite the limits enforced by Polish authorities, was able to release Chumbawamba's music, in addition to bands from the USSR, East Germany and Czechoslovakia.