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