После 25 лет супружеской жизни режиссер объявил о разводе с женой Светланой. По некоторым данным, его новой зазнобой стала 27-летняя актриса Паулина Андреева.
Звездная чета Бондарчуков, по сведениям издания ura.ru, давно не жила вместе, а лишь поддерживала видимость счастливой семейной жизни на светских мероприятиях. Между тем роман звезды сериалов «Метод», «Саранча» и «Оттепель» Паулины Андреевой с Федором Бондарчуком закрутился еще осенью 2015 года.
Недавно в программе «Кино в деталях» Бондарчук весьма красочно представил свою пассию: «Никакая Паулина не специальная — она шикарная, и все! Я впервые увидел ее на „Номере 13D“, — говорил об актрисе ведущий программы. — Меня сшибло просто, потому что в консервативном театре какая-то абсолютная красота выступила. Сногсшибательная! Вау! Это было сильное впечатление».
Окружение Паулины и Федора поговаривает о скорой свадьбе влюбленной пары.