Андреева и Бондарчук вместе с 2015 года. Чтобы избежать слухов, они долгое время не афишировали свои отношения и не высказывались о личной жизни. Перед тем, как познакомиться, Бондарчук несколько раз ходил на спектакли с будущей женой. Впервые он увидел Паулину в МХТ. Его пригласил
Игорь Верник на премьеру спектакля " 13D". После выхода сериала "Метод", в котором актриса сыграла главную роль, они узнали друг друга лично, и вскоре между ними завязались романтические отношения.