Τα τελευταία δύο χρόνια η Ρούλα Κορομηλά έχει μία πολύ όμορφη σχέση και έναν «φύλακα άγγελο» στο πλευρό της. Σύμφωνα με το περιοδικό Ciao, ο άνθρωπος που έχει κλέψει την καρδιά της Ελληνίδας παρουσιάστριας είναι 50 ετών, επιχειρηματίας και δεν έχει καμία σχέση με το χώρο της σόουμπιζ.
Μετά το διαζύγιό της από το Νάσο Γαλακτερό η Ρούλα έχει επιλέξει να κρατά την προσωπική της ζωή μακριά από τα φώτα της δημοσιότητας και να την προστατεύει όσο μπορεί, γι'αυτό και δεν έχουν κυκλοφορήσει φωτογραφίες με τον αγαπημένο της.
