Ήταν ζευγάρι με τον Νίκο Καρβέλα για πολλά χρόνια, μετά την Άννα Βίσση και πριν την Αννίτα Πάνια. Ο γνωστός μουσικοσυνθέτης ως γνωστόν κρατάει καλές σχέσεις με τις πρώην του (βλ. Βίσση), έτσι και δεν απομάκρυνε από τη ζωή του την Χριστίνα Αναγνωστοπούλου.
Αμέσως μετά τον χωρισμό του με την Πάνια, οι φήμες οργιάζουν ότι επέστρεψε στην αγκαλιά της πρώην του, πρώην ξανθιάς νυν καστανής τραγουδίστριας/ηθοποιού. Ωστόσο η Αναγνωστοπούλου επιμένει ότι πρόκειται απλά για φιλία: «Με τον Νίκο είμαστε φίλοι χρόνια. Δεν έχει αλλάξει κάτι» φαίνεται πως δήλωσε η τραγουδίστρια του “Straight”, αφού και κατά τη διάρκεια του γάμου του με την παρουσιάστρια εμφανιζόταν αρκετά συχνά με την/τις πρώην του.
Μόνο η Ζέτα Δούκα κι η Κρίστη Τσολακάκη την… γλίτωσαν!