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

Ο φακός της «Real Life» ωστόσο κατάφερε να απαθανατίσει το ζευγάρι κατά τη διάρκεια των διακοπών του στη Πάρο. Συγκεκριμένα στις φωτογραφίες βλέπουμε τον Κώστα με την Δώρα στις πρώτες τρυφερές στιγμές τους στο Μαρτσέλο της Παροικίας.
Οι δυο τους γνωρίστηκαν μέσα από κοινή παρέα, σε μία έξοδό τους και από τότε έγιναν αχώριστοι! Η σχέση τους μπορεί να μετρά λίγους μήνες, όμως σύμφωνα με το δημοσίευμα το ζευγάρι σκέφτεται να κάνει το επόμενο βήμα και να συζήσει!