Daniel Olbrychski zadzwonił do Angeliny Jolie o 3 w nocy jej czasu, by ją skomplementować po zdjęciach do „Salt”

O Danielu Olbrychskim mówiło się, że nie był zdolny do wierności. Rozchwytywany przez kobiety, często korzystał z ich zafascynowania nim. Wysportowany i przystojny gwiazdor wdawał się w liczne romanse. Słynna jest jego relacja z Marylą Rodowicz. Gdy para dała się ponieść namiętności, to aktor był w związku małżeńskim z Moniką Dzienisiewicz, z którą miał syna. W trakcie romansu z Marylą wywołał też kolejny skandal, wdając się w bójkę z Andrzejem Jaroszewiczem, któremu piosenkarka bardzo się podobała. Trzyletnia relacja Maryli i Daniela w końcu się zakończyła i dopiero wtedy żona aktora dała mu rozwód.