Ο Κώστας Φραγκολιάς ήταν καλεσμένος στην εκπομπή της «Super Κατερίνα», όπου η παρουσιάστρια του Alpha, Κατερίνα Καινούργιου, θέλησε να του γνωρίσει μια φίλη της.

Πιο συγκεκριμένα πριν περάσει σε διαφημίσεις, η Κατερίνα Καινούργιου είπε στον Κώστα Φραγκολιά: «Περίμενε λίγο στο break, θέλω κάτι να σου δείξω» με τον ίδιο να τη ρωτά: «νύφη;». «Ναι, έχω κάτι στο μυαλό μου. Μην το απορρίπτεις. Και σαν προσωπικότητες πιστεύω θα ταιριάζετε», απάντησε η Κατερίνα Καινούργιου.

«Εξωτερικά θα σου αρέσει, το θέμα είναι να τη γνωρίσεις και σαν άνθρωπο. Νιώθω ότι έχω κάτι στο μυαλό μου που θα ταιριάζει πολύ με την ιδιοσυγκρασία σου. Είναι Δίδυμος εκείνη», συμπλήρωσε η Κατερίνα Καινούργιου.