Andrei Zaharescu a devenit tată pentru prima dată în urmă cu 18 ani, atunci când fosta sa soţie, actriţa Oana Mereuţă, a născut o fetiţă pe care au botezat-o Catinca.
Căsnicia nu a durat decât câţiva ani. În toate interviurile, Andrei Zaharescu a ales să povestească doar despre cei doi copii mai mici, însă a ţinut-o secretă, pe cât posibil, pe Catinca.
Motivul: are o înţelegere cu Oana Mereuţă, fosta lui nevastă, cu scopul de a-şi proteja fiica de gura presei. „Relaţia mea cu tata este una absolut în regulă, dar prefer şi doresc să nu discut public despre asta. Nici mama mea nu vrea să comenteze absolut nimic despre acest subiect”, a spus Catinca.