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