Ο Κώστας Φραγκολιάς όπως ακούγεται έντονα στα καλλιτεχνικά πηγαδάκι είναι ζευγάρι με την μακιγιέρ της Πάολα κι άλλων celebrities, Έλενα Χατζηνικολίδου.
Σύμφωνα με δημοσιεύματα το μοντέλο – πανελίστας του «Happy Day» και η γοητευτική ξανθιά – είναι ερωτευμένοι, με τον Κώστα να πηγαίνει συχνά στο νυχτερινό κέντρο όπου εμφανίζεται η Πάολα, με τον Γιώργο Μαζωνάκη και τον Παντελή Παντελίδη, για να είναι μαζί με την αγαπημένη του.
Μέχρι στιγμής κανείς από τους δύο δεν επιβεβαιώνει ή διαψεύδει το φημολογούμενο ειδύλλιο, ενώ στις φωτογραφίες του μοντέλου από το νυχτερινό κέντρο δεν έχουμε δει την μακιγιέρ στο πλευρό του.
Ο Κώστας σε πρόσφατη έξοδό του στο νυχτερινό κέντρο, με τον πρώην της Πάολα, Φώτη Ζογγλοπίτη