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