Случайная встреча иногда может предопределить судьбу. В 2004 году Андрей Мерзликин познакомился с Анной Осокиной на праздновании Дня Победы, куда его пригласил друг Станислав Дужников. Между ними сразу завязался разговор, но Мерзликин не счел нужным продолжать общение. Позже он понял, что сильно ошибся, не попросив телефон у Анны. После настойчивых усилий Дужникова, которые включали приглашение Осокиной в гости, отношения все же состоялись. В 2006 году пара поженилась и воспитывает четверых детей.
Однако в 2025 году они объявили о разводе, что стало неожиданностью для многих, так как их союз считался крепким. Возрастает обсуждение их расставания в соцсетях, хотя развелись они мирно. В 2026 году Мерзликин подтвердил, что дети живут с ним, а у Осокиной появился новый партнер, с которым она уехала за пределы России. Она продолжает поддерживать образ порядочного мужа, не углубляясь в детали разрыва. Информация о ее новом избраннике и стране проживания пока неизвестна.