Ο Κώστας Φραγκολιάς φημολογούνταν καιρό πως είναι ζευγάρι με την μακιγιέρ της Πάολα κι άλλων celebrities, Έλενα Χατζηνικολίδου. Κανείς από τους δυο τους δεν είχε κάνει κάποιο σχόλιο μέχρι σήμερα, που η κοπέλα ανέβασε στον προσωπικό της λογαριασμό σε μέσο κοινωνικής δικτύωσης μια κοινή τους φωτογραφία.
