Η 24χρονη Αναστασία εμφανίστηκε μπροστά στους κριτές του «Greece’s Next Top Model» και εντυπωσίασε με τις αναλογίες της. Ο διάσημος φωτογράφος, Δημήτρης Σκουλός είχε την εντύπωση ότι κάπου την είχε δει στον περιοδικό Τύπο και την ρώτησε γι’ αυτό. Η Αναστασία φάνηκε να συγκινείται και εξομολογήθηκε πως κάποτε την είχαν βγάλει σε ένα περιοδικό ως σύντροφο του Παντελή Παντελίδη.

Στη συνέχεια περπάτησε με μαγιό, πόζαρε στους κριτές, ωστόσο, η συνέχεια δεν ήταν η ιδανική για την ίδια, καθώς οι Άγγελος Μπράτης και Ηλιάνα Παπαγεωργίου της είπαν τα δύο πρώτα όχι.

Ο γνωστός σχεδιαστής αναφέρθηκε στην διορθωμένη μύτη και τα διορθωμένα χείλη της Αναστασίας, κάτι που εκνεύρισε την ίδια.