Claudia Brücken und Susanne Freytag waren die Gesichter von Propaganda, der Band, die 1982 in Düsseldorf gegründet wurde. Ihre typisch deutsche Herzschlag-Rhythmus-Maschinenmusik hatte vor allem eins: jede Menge Pop Appeal. Das hatte man so aus Deutschland noch nicht gehört. 1984 zog die Band nach England. Trevor Horn, der in jenem Jahrzehnt so ziemlich alles produzierte, was Erfolg versprach, nahm sich ihrer an.
Nach ersten Erfolgen kam es zu Streitigkeiten und Auseinandersetzungen zwischen Band und Plattenfirma und letztlich auch zum Split. Versuche einer Reunion gab es mehrere, aber Propaganda sollten nie wieder in Originalbesetzung zusammenkommen.
Nachdem Susanne Freytag und Claudia Brücken in einem Londoner Club ihr Classic-Album A Secret Wish aufgeführt hatten, kam es zur Zusammenarbeit mit Stephen Lipson, der mit der Band, die nun unter dem Namen xPropaganda (schönes Wortspiel) auftrat, das Album The Heart Is Strange produzierte.