Schultz var tidligere medlem av DKP, men forlot partiet i 1982 sammen med en rekke andre medlemmer som var uenige i partiets kulturpolitikk.