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

Ο Κώστας Φραγκολιάς δήλωσε ότι παρόλο που αποφεύγει τα κουτσομπολιά δεν μπορεί να τα αποφύγει «Δεν μπορώ να σου πω ότι και τώρα τρελαίνομαι που το κάνω αλλά είμαι λίγο πιο αποστασιοποιημένος, δεν με αφορά και πολύ, λέω τη γνώμη μου αλλά λίγο πιο χαλαρά, δεν το ψάχνω», εξήγησε στο You και συνέχισε για την Άννα Βίσση. «Με την Άννα έχω άριστες σχέσεις και αν κάποιος έλεγε κάτι κακό για εκείνη θα την στήριζα, όπως θα έκανα, άλλωστε, και με την κάθε γυναίκα με την οποία ήμουν μαζί στη ζωή. Με την Άννα ήμασταν δυόμισι χρόνια μαζί, ναι ήμουν καψούρης, αλλά μετά από 12 χρόνια έχουμε άριστες σχέσεις. Και λόγω δουλειάς έχουμε συναντηθεί πολλές φορές»