2012. godine Anastasija je bila u vezi sa fudbalerom Nemanjom Zalad, sinom proslavljenog golmana Partizana Radeta Zalada, a par je tokom celog leta te godine bio gotovo nerazdvojan
Njih dvoje izlazili zajedno sa Anastasijinim bratom Veljkom. Cecina ćerka trenutno uživa u slobodi, jer je nedavno raskinula sa Terzićem.