Πριν λίγο καιρό κυκλοφόρησαν οι πρώτες φωτογραφίες με τον νέο της σύντροφο, ο οποίος ονομάζεται Χρήστος Μπίρμπας και προέρχεται από τον ίδιο χώρο µε εκείνη, το µόντελινγκ.
Η Αναστασία Περράκη είναι μαζί με τον Χρήστο πέντε μήνες και μίλησε στο Πρωινό τονίζοντας ότι είναι πολύ καλά στην προσωπική της ζωή. «Γνωριζόμασταν χρόνια… είναι μικρότερος και πολύ όμορφος. Δεν τον ζηλεύω» είπε χαρακτηριστικά η Αναστασία στη Σάσα Σταμάτη. Όσο για τον πρώην σύζυγό της, Μιχάλη Μουρούτσο που είναι ερωτευμένος με τη Λάουρα είπε: «θέλω να είναι ευτυχισμένος… το μόνο μας δέσιμο είναι το παιδί».
