Η Ρούλα Κορομηλά είχε έρωτες, που προκάλεσαν αίσθηση μέσα στα χρόνια. Η αγαπημένη κυρία της ελληνικής τηλεόρασης ήταν παντρεμένη για πολλά χρόνια με τον Νάσο Γαλακτερό, μια σχέση που είχε τραβήξει τα φώτα της δημοσιότητας. Με την παρουσιάστρια, με την οποία τούς χώριζαν 11 χρόνια, ανέβηκαν τα σκαλιά της εκκλησίας το 2000. Χώρισαν μετά από 7 χρόνια έγγαμου βίου. Η Ρούλα Κορομηλά και ο Νάσος Γαλακτερός παντρεύτηκαν "κεκλεισμένων των θυρών". Επίσημα φωτογραφίες από το γάμο αλλά και τη δεξίωση που ακολούθησε δεν κυκλοφόρησαν ποτέ παρά μόνο κάποιες που προέρχονταν από παπαράτσι, με τους λόγους του διαζυγίου επίσης να γίνονται γνωστοί.
18 χρόνια πριν: Όταν η Ρούλα Κορομηλά συνοδευόταν από τον 11χρονο γιο του πρώην συζύγου της Νάσου Γαλακτερού
Η Ρούλα Κορομηλά είχε χτίσει μια πολύ τρυφερή σχέση με τον μικρό τότε Παύλο Γαλακτερό.