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