În anul 2015, Anda s-a căsătorit cu fostul ei soț, Sorin Andrei Nicolescu. Din mariajul cu acesta, artista are o fiică, Evelin, în vârstă de 5 ani. Deși nu a confirmat niciodată public separarea de fostul partener, Anda s-a afișat în iunie 2021 pentru prima dată alături de noul iubit.