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