В марте 2016 года Федор и Светлана Бондарчук объявили о разводе. Через пару недель после официального заявления в прессе появились сообщения о романе режиссера со звездой сериалов «Оттепель» и «Метод» Паулиной Андреевой. На закрытии сочинского кинофестиваля «Кинотавр» 2016 Бондарчук и Андреева подтвердили отношения и впервые вышли в свет как пара. По слухам, 28-летняя актриса и 49-летний режиссер сейчас готовятся к свадьбе. Выяснилось, что Паулина Андреева и Федор Бондарчук встречаются уже больше года, из-за чего поклонники стали обвинять актрису в том, что именно она стала причиной развода Федора и Светланы. Режиссер опроверг это в интервью журналу «Hello!», главным редактором которого является его бывшая жена. «Чтобы навести порядок в этой ситуации, скажу прямо: я был свободен, когда встретил Паулину, и был свободен не месяц и не неделю, а несколько лет. У каждого из нас давно была своя жизнь, но мы не считали нужным это афишировать. Третьи лица ни при чем: просто закончился один этап и начался другой», — сказал Бондарчук. «Я дорожу тем, что мы со Светланой пережили этот сложный период жизни достойно, с уважением друг к другу, — добавил режиссер. — Этот год был одним из самых тяжелых в моей жизни. Он эмоциональный был. Хороший, но тяжелый. Очень тяжелый. Поэтому заканчиваю я его в редком для себя состоянии абсолютного счастья». «Федор разрывает шаблонное представление о себе как о некоем недосягаемом режиссере, который живет на другой планете, скидывая оттуда нам, землянам, свои блокбастеры. А он вполне реальный, воспитанный, отзывчивый, честный человек. Он увлекающийся. По энтузиазму и подключению к жизни ему лет шестнадцать», — рассказала Паулина Андреева в недавнем интервью журналу GQ.