Личная жизнь Паулины Андреевой всегда оставалась под завесой тайны. Актриса не делится своими переживаниями в социальных сетях, а на публичных мероприятиях избегает обсуждения отношений. Чем больше она молчит, тем больше слухов возникает вокруг ее брака с Федором Бондарчуком. Шикарная свадьба в Санкт-Петербурге прошла без фотографий, так как молодожены настоятельно просили гостей не использовать телефоны.
Когда у них родился сын Иван, в Сети не появилось ни одного снимка с малышом. Даже когда появились слухи о разводе, пара предпочла молчать, пока не подтвердила разрыв после девяти лет совместной жизни. Однако сейчас ситуация изменилась: говорят, что супруги воссоединились, работая над новым проектом.
Паулина редко дает интервью, и если говорит, то её ответы полны многозначности. Она призналась, что оказалась в неизвестной ей ситуации, где научилась жить в неопределенности. Теперь она старается принимать то, что не может изменить, и иметь смелость менять то, что возможно. Актриса считает, что страх не должен мешать познавать новые впечатления. «Нет времени бояться — вперед!» — заключила она.