Ανατρέχοντας στα πρώτα βήματα της καριέρας της, η Αναστασία θυμήθηκε τις δυσκολίες που αντιμετώπισε στην αρχή. Παρά τις χαμηλές προσδοκίες που είχαν οι συνεργάτες της για εκείνη, εκείνη πίστευε ότι η επιτυχία δεν θα ερχόταν γρήγορα και θα έπρεπε να κάνει μικρά βήματα. Ωστόσο, όπως αποκάλυψε στην εκπομπή «Αστερόσκονη», ο Θεός είχε άλλα σχέδια για εκείνη.
«Όταν ξεκίνησα, κανείς δεν μου είπε ότι θα βγω και θα τα γκρεμίσω όλα. Ξεκινήσαμε με μικρές προσδοκίες, έχοντας στο μυαλό μας ότι μπορεί να κυκλοφορήσω δέκα τραγούδια και τα δέκα να μην έχουν καμία επιτυχία. Σιγά-σιγά, βήμα-βήμα. Πρώτα δέκα, μετά είκοσι, μετά τριάντα. Στην αρχή τα είχαμε όλα μικρά, αλλά ο Θεός είχε άλλες βλέψεις για μένα», ανέφερε η Αναστασία, αποκαλύπτοντας τη φιλοσοφία της για την καριέρα της.
Η τραγουδίστρια αποκάλυψε επίσης πώς από το πουθενά, μέσα σε μία νύχτα, κλήθηκε να αποδείξει ότι είναι τραγουδίστρια, χωρίς στην πραγματικότητα να έχει τη σιγουριά για αυτό. «Ποτέ δεν πίστευα ότι θα ασχοληθώ επαγγελματικά με το τραγούδι. Τραγουδούσα στο μπάνιο μου και ποτέ δεν φανταζόμουν ότι θα γίνω τραγουδίστρια. Μέσα σε μία νύχτα, βρέθηκα από τον καναπέ μου στο στούντιο, με ένα τραγούδι, και έπρεπε να αποδείξω ότι είμαι τραγουδίστρια, αν και στην ουσία δεν ήμουν», είπε η ίδια.
Παρ’ όλες τις προκλήσεις, η Αναστασία πιστεύει πως κατάφερε να προσαρμοστεί και να ανταπεξέλθει στις απαιτήσεις του χώρου. «Όταν ήρθε το πρώτο μου live, έκανα πρόβες για τρεις μήνες, αλλά το αποτέλεσμα ήταν σαν να βγήκα από το σπίτι μου και βρέθηκα σε μια θάλασσα με μεγάλα κύματα, χωρίς να ξέρω να κολυμπάω. Η πρώτη “σφαλιάρα” ήρθε γρήγορα, αλλά πιστεύω πως κατάφερα να ανταπεξέλθω ήρεμα», δήλωσε χαρακτηριστικά.