Ο Μηλιωτάκης είναι σε σχέση
Σχεδόν τρία χρόνια μετά τον χωρισμό του με την Αγγελική Ηλιάδη, ο Κώστας Μηλιωτάκης απαθανατίστηκε με την νέα του αγαπημένη στη Γλυφάδα.
Ο μουσικοσυνθέτης εδώ και λίγο διάστημα είναι μαζί με την Φρύνη Βλάχου, η οποία είναι τραγουδίστρια. Οι δυο τους πήγανε βόλτα στα Νότια Προάστια και δεν πέρασαν απαρατήρητοι αν και ήταν λίγο βιαστικοί.