Η Χριστίνα Στεφανίδη διατηρεί εδώ και χρόνια στενή φιλία με την Κατερίνα Καινούργιου, κάτι που αποδεικνύεται από τις κοινές φωτογραφίες που μοιράζονται στα social media. Οι δύο γυναίκες συχνά απολαμβάνουν κοινές διακοπές και έχουν απαθανατιστεί σε πολλές εξόδους τους στα νυχτερινά μαγαζιά της Αθήνας.

Η Χριστίνα Στεφανίδου, μάλιστα, ανέφερε ότι είναι πιθανό να παντρέψει την Κατερίνα, γεγονός που έχει προκαλέσει μεγάλο ενδιαφέρον στους θαυμαστές τους.