Συγκεκριμένα, η Κατερίνα Ευαγγελινού λέγεται πως είναι η νέα σύντροφος του γνωστού τραγουδιστή. Σύμφωνα με το ΟΚ, οι δυο τους φημολογείται πως είναι ζευγάρι εδώ και λίγες εβδομάδες, ενώ η παρουσία της Μις Ελλάς 2007 στην παρουσίαση του νέου του δίσκου φαίνεται πως πυροδότησε τις φήμες.
Ο Ηλίας Βρεττός ανάμεσα στη Μαρία Ιακώβου και την Κατερίνα Ευαγγελινού τη βραδιά της παρουσίασης του νέου του άλμπουμ στο κρουζιερόπλοιο Celestyal Crystal, την περασμένη Πέμπτη.