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