Λίγο καιρό μετά τον χωρισμό του από την Φελίσια Λαπάτη ο Ηλίας Βρεττός ερωτεύτηκε ξανά και μάλιστα με μία πολύ εντυπωσιακή γυναίκα.
Ο γνωστός τραγουδιστής σύμφωνα με φήμες που υπάρχουν στα καλλιτεχνικά πηγαδάκια είναι ζευγάρι με την Μις Ελλάς 2007, Κατερίνα Ευαγγελινού.Μάλιστα η Κατερίνα βρέθηκε δίπλα του την περασμένη Πέμπτη στην παρουσίαση του νέου του άλμπουμ «Και πετάω ψηλά» που έγινε στο κρουαζιερόπλοιο Celestyal Crystal.
