Όπως είπε η ίδια στην εκπομπή «Super Κατερίνα» βρισκόταν στην Κύπρο για το Πάσχα και όταν επέστρεψε βρήκε το σπίτι της παραβιασμένο. Μάλιστα, ανέφερε πως οι δράστες την παρακολουθούσαν στο Instagram και έδρασαν όταν διαπίστωσαν ότι έλειπε.
Μέσα στην περιπέτειά της, η Αναστασία Γιούσεφ διηγήθηκε και ένα περιστατικό, όταν πριν κάποια χρόνια της είχαν κλέψει ένα εσώρουχο στη Ναύπακτο.
«Χόρευα και την επόμενη μέρα έψαχνα ένα εσώρουχο. Δεν το βρήκα ποτέ. Πριν από καιρό πήγα και πάλι στη Ναύπακτο. Τότε ήρθε ένας τύπος και μου είπε ότι αυτός και η παρέα του όταν ήταν πιτσιρικάδες μου είχαν κλέψει το εσώρουχο. Του λέω ''εσύ είσαι; Ξέρεις πόσο καιρό το ψάχνω; Δεν ντρέπεσαι;''. Γέλασα πάρα πολύ και στο τέλος του είπα να το κρατήσει για ενθύμιο», είπε η γνωστή χορεύτρια.