Είναι μαζί εδώ και λίγο διάστημα!
O Κώστας Φραγκολιάς είναι ζευγάρι με την make up artist των Ελληνίδων celebrities, Έλενα Χατζηνικολίδου. Mάλιστα, το ζευγάρι εθεάθη πρόσφατα να διασκεδάζει στο νυχτερινό κέντρο όπου εμφανίζονται οι Πάολα, Γιώργος Μαζωνάκης και ο Παντελής Παντελίδης μιας και η Έλενα είναι η μακιγιέζ της τραγουδίστριας και ο Κώστας βρίσκεται αρκετές φορές στο γνωστό νυχτερινό κέντρο για να είναι μαζί της!