Bandet ble startet i Budapest i 1975, men siden myndighetene mente de representerte en opposisjonell bevegelse, ble alle bandets første åtte konserter stoppet, og bandet var forbudt de neste elleve årene, selv om de opptrådte i ulike konstellasjoner en rekke ganger i denne perioden. Etter å ha bidratt til flere filmer og spilt flere konserter i vesten siden 1984, ble de i 1987 invitert til å delta på et arrangement i forbindelse med at Amsterdam var europeisk kulturhovedstad. Myndighetene forsøke først å nekte dem utreise, men etter henvendelse direkte fra Dronning Beatrix, fikk de anledning til å delta. Også i Østerrike måtte myndighetene gripe inn for å sikre at bandet fikk spille der.