Личная жизнь Паулины Андреевой всегда оставалась для нее закрытой темой. Актриса никогда не делилась переживаниями с поклонниками в социальных сетях и избегала разговоров о своих отношениях на публичных мероприятиях. Однако молчание только подогревает слухи вокруг ее брака с Федором Бондарчуком. Их свадьба в Санкт-Петербурге прошла без фото, так как молодожены попросили гостей не использовать телефоны.
После рождения сына Ивана, Паулина вновь не делилась снимками с ребенком. Когда появились слухи о разводе, супруги предпочли не комментировать ситуацию, но вскоре признали, что расстаются после девяти лет совместной жизни. Тем не менее, сейчас их близкие сообщают о воссоединении пары на фоне работы над новым проектом.
Редкие интервью Паулины полны двойных смыслов. Она признает, что научилась жить в состоянии неопределенности и перестала настаивать на четком сценарии своей жизни. Актриса говорит, что осознает свое бессилие в некоторых ситуациях, но старается принимать неизменное и менять возможно.
Паулина также отмечает, что страхи — это естественно, и стремление к интересной жизни подталкивает ее к новым экспериментам. Она с оптимизмом смотрит в будущее, утверждая, что время бояться прошло, и теперь она движется вперед, как Алиса в Зазеркалье.