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