Irgendwann war die Legende plötzlich Kult. Das gelang wenigen Filmen der Ostberliner DEFA. "Die Legende von Paul und Paula" schaffte vieles, wovon Drehbuchautoren, Regisseure und Schauspieler träumen. Noch vor der Premiere des Films von Heiner Carow am 29. März 1973 gab es entsprechende Mundpropaganda, die in der DDR besonders wirkungsvoll war. Der Film sollte verboten werden. Doch er schaffte es in die Kinos und zwei Jahre später auch ins Fernsehen, zuerst in das Fernsehen der DDR, vier Wochen danach in die ARD. Erst als die beiden Hauptdarsteller Angelica Domröse und Winfried Glatzeder die DDR verlassen hatten, wurde der Film nicht mehr aufgeführt - bis er Anfang der 1990er-Jahre ein fulminantes Comeback erlebte.