Op 31 augustus 1985 komt Propaganda binnen in de Nationale Hitparade met ‘P: Machinery’. Het nummer werd geschreven door de bandleden: Rolf Dörper, Michael Mertens, Claudia Brucken en Susanne Freytag. ‘P-Machinery’ volgde op de eerdere succesvolle single ‘Duel’(Eye to eye’) Beide nummers waren afkomstig van hun debuutplaat ‘A Secret Wish’, geproduceerd door S.J. Lipson en uitgebracht door het label ZTT. Deze Britse platenmaatschappij, bekend van o.a. Frankie Goes To Hollywood en Art of Noise, maakte met Propaganda als eerste de single ‘Dr. Mabuse’ in 1984.
In Duitsland was er een rel rond de platenhoes. De originele cover bevatte een citaat van de Amerikaanse schrijver J.G. Ballard, waarin stond dat hij begrip had voor het werk van de Baader-Meinhofgroep. Deze club had een reeks bomaanslagen en ontvoeringen op hun geweten. Na de ophef werd deze tekst op de hoes verwijderd. Van het album ‘A secret wish’ werden er uiteindelijk miljoenen verkocht. De single ‘P: Machinery’, met de markante stemmen van de frontvrouwen Brücken en Freytag, bereikte de 9e plaats in de Nationale Hitparade.
