H Ρούλα Κορομηλά αγαπήθηκε πολύ όχι μόνο από το τηλεοπτικό κοινό αλλά και από τους τέσσερις διάσημους άνδρες της ζωής της!
Η λαμπερή παρουσιάστρια Ρούλα Κορομηλά έγραψε τη δική της ιστορία στον χώρο της τηλεόρασης. Συνεργάστηκε με τα μεγαλύτερα κανάλια και ήταν οικοδέσποινα σε εκπομπές που κατέγραψαν πολύ υψηλές επιδόσεις σε ό,τι αφορά την τηλεθέαση.
Στην προσωπική της ζωή, η Κορομηλά δημιούργησε σχέσεις με τέσσερις διάσημους άνδρες και απασχόλησε αρκετές φορές τα Μέσα Ενημέρωσης. Μάλιστα, παντρεύτηκε δύο εξ αυτών.
Ο πρώτος της σύζυγος ήταν ο δημοφιλής ηθοποιός Πάνος Μιχαλόπουλος. Γνωρίστηκαν το 1981. Ερωτεύτηκαν και επτά χρόνια αργότερα, ανέβηκαν τα σκαλιά της εκκλησίας. Η Κορομηλά ήταν τότε γραμματέας στην Κρατική Τηλεόραση. Ωστόσο, ο έγγαμος βίος τους διήρκησε μόλις μία διετία. Αποφάσισαν να ακολουθήσουν χωριστούς δρόμους.
Ο δεύτερος άνδρας της ήταν ο Νάσος Γαλακτερός. Η σχέση τους είχε προσελκύσει τα φώτα της δημοσιότητας. Η παρουσιάστρια και ο αθλητής του μπάσκετ παντρεύτηκαν το 2000. Η τελετή έγινε σε κλειστό κύκλο. Είναι χαρακτηριστικό ότι δεν κυκλοφόρησαν ποτέ φωτογραφίες από το γάμο και τη δεξίωση, παρά μόνο κάποιες που προέρχονταν από παπαράτσι.
Έπειτα από επτά χρόνια, όμως, μπήκε τέλος στην κοινή τους πορεία.
Ένας από τους ανθρώπους που σημάδεψε τη ζωή της Κορομηλά ήταν, πέρα από κάθε αμφιβολία, ο Στέφανο Σαρτίνι. Με τον Ιταλό σκηνοθέτη έζησε έναν θυελλώδη έρωτα. Σε συνέντευξη που παραχώρησε παλαιότερα στο περιοδικό «Down Town» είχε πει σχετικά: «Έζησα με αυτόν τον άνθρωπο έξι χρόνια. Τον αγάπησα πάρα πολύ. Ήταν έξι από τα ωραιότερα χρόνια της ζωής μου. Και της προσωπικής και της επαγγελματικής. Θα ήμουν- πώς να το πω;- γελοία να βγω και να πω αν έκανα πράγματα για τον Σαρτίνι και τι περάσαμε με τον Σαρτίνι, τι βγήκε από αυτή τη σχέση».
Τέλος, στο πλευρό της Κορομηλά βρέθηκε και ο γνωστός τραγουδιστής Άγγελος Διονυσίου. Εντούτοις, η σχέση τους δεν κράτησε για πολύ.