Para poznała się na planie filmu "Samson" w 1961 roku ale jeszcze wtedy nic nie wskazywało na to, że się pobiorą. Dopiero po 3 latach Tyszkiewicz przyznała, że o 12 lat starszy od niej reżyser zrobił na niej wielkie wrażenie. Ich romans wybuchł dopiero po 4 latach kiedy spotkali się ponownie na planie filmu "Popioły".
Wtedy Wajda był już żonaty z Zofią Żuchowską, lecz kiedy dowiedział się, że Tyszkiewicz jest z nim w ciąży postanowił odejść od żony. Ich ślub odbył się niedługo po narodzinach córki Karoliny Wajdy, a już kiedy miała 1,5 roku para się rozstała, właściwie nie wiadomo, dlaczego.
To piękny gest!