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