Τον τελευταίο καιρό τα δημοσιεύματα ήθελαν τον Χρήστο Χολίδη μετά τον χωρισμό του με τη Δούκισσα Νομικού να είναι και πάλι ερωτευμένος στο πλευρό της Χριστίνας Μουστάκα. Σήμερα η σχέση τους επιβεβαιώνεται και από τις πρώτες κοινές τους φωτογραφίες που δημοσιεύουν τα περιοδικά HELLO και OK.
Οι δυο τους απαθανατίστηκαν στο καφέ που διατηρεί ο τραγουδιστής στο Παλαιό Φάληρο, σε τρυφερή διάθεση κι έχοντας μαζί τους φιλική παρέα. Μάλιστα, ανάμεσα τους βρισκόταν και η καλή φίλη του τραγουδιστή, Νατάσα Θεοδωρίδου, που σύμφωνα με τις πληροφορίες, της σύστησε για πρώτη φορά το κορίτσι του.
Λίγες μέρες πριν, το ζευγάρι απαθανατίστηκε στο αεροδρόμιο με προορισμό τη Ζάκυνθο, όπου ο Χρήστος Χολίδης είχε προγραμματισμένη εμφάνιση. Η 26χρονη συνεργάτιδα του Ράδιο Αρβύλα συνόδεψε τον αγαπημένο της και επέστρεψαν στην Αθήνα το επόμενο βράδυ.
