Жену звезды эстрады, так ловко прикидывающегося холостяком, зовут Ольга Ким, и они живут в браке уже десять лет. Девушка прошла с Цоем долгий путь — от участия Анатолия в проекте «Хочу в Меладзе» до завоевания популярности и начала сольной карьеры. Кроме того, за это время пара успела завести нескольких детей — первенец артиста появился на свет в 2012 году.