Απ’ ότι φαίνεται ο έρωτας χτύπησε και πάλι την πόρτα του Χρήστου Χολίδη .Όλα δείχνουν πως ο γνωστός τραγουδιστής μετά το χωρισμό του με την Χριστίνα Μουστάκα, βρήκε το έρωτα στο πρόσωπο της Νίνας Κορομηλά.

Η πρώην εστεμμένη και ο Χρήστος Χολίδης, γνωρίστηκαν από κοινούς φίλους, είναι μαζί μερικούς μήνες και πολύ ερωτευμένοι . Ωστόσο, το ζευγάρι κρατάει χαμηλούς τόνους σχετικά με την προσωπική του ζωή και ακόμη δεν έχουν παραδεχτεί δημόσια ότι είναι μαζί.