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