
Разница в возрасте между ними была значительной — более двадцати лет, но это не остановило их. С первых дней их роман привлекал внимание публики, ведь Фёдор и Паулина предпочитали не комментировать свои отношения, что только подогревало интерес. Слухи о том, что именно Паулина стала причиной развода, распространились мгновенно, но Бондарчук и Андреева не стали давать поводов для обсуждения, избегая разговоров на эту тему.
Первое официальное появление пары на публике состоялось на кинофестивале «Кинотавр» в 2016 году. С этого момента общественность получила подтверждение тому, о чём так долго судачили. Фёдор и Паулина были вместе, и несмотря на все сплетни, казались счастливыми.