Λίγους μήνες μετά τον χωρισμό από την Ιωάννα Τούνη, ο Δημήτρης Αλεξάνδρου φαίνεται πως έχει αλλάξει σελίδα στην προσωπική του ζωή και είναι σε σχέση με την viral τραγουδίστρια Ρία Ελληνίδου!
Σύμφωνα με τον Νίκο Γεωργιάδη στη Huffington Post, που επικαλείται πηγή κοντά στο ζευγάρι, «είναι κάτι πολύ καινούριο. Βγαίνουν εδώ και λίγες εβδομάδες, αλλά υπάρχει ενθουσιασμός και από τις δύο πλευρές».
Ο Δημήτρης Αλεξάνδρου έδωσε το παρών το βράδυ της Πέμπτης 19 Ιουνίου στην απονομή δίσκου της αγαπημένης του και όσοι τους είδαν από κοντά κατάλαβαν πως κάτι τρέχει μεταξύ τους.
Πριν από λίγο καιρό, ο Κωνσταντίνος Βασάλος είχε αποκαλύψει πως ο Δημήτρης Αλεξάνδρου βρισκόταν στην αρχή μίας νέας σχέσης, ωστόσο στη συνέχεια του ζήτησε δημόσια συγγνώμη, μετά από τηλεφώνημα που δέχτηκε.