Με νέο συνοδό εμφανίστηκε η Αναστασία Περράκη, μετά το διαζύγιό της με τον Μιχάλη Μουρούτσο. Η πανέµορφη Playmate 2005 φαίνεται ότι βρήκε και πάλι την ερωτική ευτυχία στο πρόσωπο του Χρήστου Μπίρµπα, ο οποίος προέρχεται από τον ίδιο χώρο µε εκείνη, το µόντελινγκ. Ο γοητευτικός άνδρας, που σύμφωνα με τη real, επανέφερε το χαµόγελο στα χείλη της Αναστασίας, έχει ήδη καταφέρει να κατακτήσει τις διεθνείς πασαρέλες και συνεργάζεται µε µεγάλους οίκους µόδας όπως ο Givenchy και ο Αrmani. Παράλληλα µε το µόντελινγκ είναι φοιτητής στη Σχολή Μηχανολόγων Μηχανικών του Πολυτεχνείου.

Η πρώτη δηµόσια εµφάνιση του ζευγαριού έγινε πριν από λίγες ηµέρες σε γνωστό κέντρο διασκέδασης. Οι δυο τους έφτασαν χαµογελαστοί και μπήκαν στο µαγαζί αγκαλιασµένοι και χαλαροί. Θαµώνες επιβεβαιώνουν ότι τόσο εκείνη όσο και εκείνος έµοιαζαν απόλυτα ευτυχισµένοι και προσθέτουν πως η µόνη στιγµή που επικράτησε αµηχανία ήταν όταν τους εντόπισε ο φακός του φωτογράφου.

Η Αναστασία και ο Χρήστος υπήρξαν παλιοί γνώριµοι, όµως ποτέ δεν είχε δει ερωτικά ο ένας τον άλλον. Οι δυο τους συναντήθηκαν έπειτα από πολύ καιρό, σε µια κοινή παρέα τον περασµένο Μάιο. Εκείνος ήταν ιδιαίτερα τρυφερός και διακριτικός και κατάφερε να κεντρίσει το ενδιαφέρον της. Έναν µήνα µετά οι δυο τους έγιναν ζευγάρι. Τον Ιούλιο µάλιστα έκαναν τις πρώτες κοινές διακοπές τους στην Αίγινα, όπου διαµένει η Αναστασία µετά τον χωρισµό της.