Впервые о романе режиссера и Паулины Андреевой заговорили в 2015 году. Спустя несколько месяцев кинематографист объявил о разводе с женой Светланой после 25 лет совместной жизни.
Супруги уверяли, что не живут вместе уже довольно давно и пришли к тому, чтобы разойтись. Вскоре Федор официально вышел в свет с Паулиной Андреевой на красной дорожке кинофестиваля «Кинотавр» в Сочи. Пара сыграла секретную свадьбу в сентябре 2019-го, а в марте 2021-го Паулина рассказала о рождении сына Ивана. Светлана тоже устроила личную жизнь. В 2020-м она вышла замуж за продюсера Сергея Харченко. Блогерша уверена, что найти свою любовь можно в любом возрасте — каждая женщина достойна счастья.
Впервые Бондарчук увидел Андрееву в спектакле «Номер 13D» на сцене МХТ имени Чехова. Актриса играла соблазнительную секретаршу Джейн Уорзингтон, которая почти все действие на сцене проводила в нижнем белье. Федора поразила смелость, открытость и грациозность девушки. В этот вечер он был уверен, что на актерском небосклоне взошла новая суперзвезда.
Паулина Андреева и Федор Бондарчук
В последнее время поклонники пары забеспокоились, так как супруги давно не появляются вместе на мероприятиях. На фестиваль сериалов «Новый сезон» Бондарчук один прилетел в Сочи, где представил работу «Челюскин. Первые». Журналисты заметили, что Федор Сергеевич появился без обручального кольца. Было видно, что Федор пытался прятать правую руку. При этом продюсер улыбался, общался со знакомыми и выступал со сцены.