37-летняя Паулина Андреева, редко появляющаяся на светских событиях, сделала исключение для премьеры фильма «Алиса в стране Чудес», где сыграла Черную Королеву. На мероприятии актриса была в черном наряде, однако особое внимание привлекло кольцо с крупным камнем на её руке — подарок мужа, режиссера Федора Бондарчука. Это украшение появилось у Паулины в 2017 году, спустя два года после начала их отношений. Свадьба состоялась в Санкт-Петербурге в 2019 году в условиях строгой секретности.
У пары родился сын Иван, но спустя четыре года в их семье начались трудности, что привело к слухам о разводе. В своем заявлении в соцсетях Андреева подтвердила расставание, однако позже появилась информация о возможном воссоединении. Продюсер Сергей Дворцов подтвердил, что Паулина и Федор действительно возобновили отношения и работают над новым проектом. По его мнению, слухи о мимолетных романах не имели серьезного характера. Важно отметить, что до отношений с Андреевой Бондарчук был женат на Светлане Бондарчук более 25 лет.