Η Ρούλα Κορομηλά και ο Στέφανο Σαρτίνι ήταν ζευγάρι για πέντε χρόνια και ήταν τότε που ένα ταξίδι τους στη Νέα Υόρκη πυροδότησε τις φήμες για επανασύνδεση.
Το τότε ζευγάρι είχε ζήσει έναν θυελλώδη έρωτα, που όμως έβαλε τέλος στη σχέση του. Σε δημοσίευμα του, το περιοδικό Ciao δημοσιοποίησε φωτογραφίες της Ρούλας Κορομηλά με τον Στέφανο Σαρτίνι να κάθονται δίπλα στο τραπέζι και να είναι ευδιάθετοι και χαμογελαστοί από ένα ταξίδι στη Νέα Υόρκη το 1998.
«Η Ρούλα ήταν χαρούμενη. Αυτό μπορούσε να το δει ο καθένας. Όχι μόνο επειδή βρισκόταν στη Νέα Υόρκη, μία πόλη που έχει αγαπήσει πολύ. Όχι μόνο επειδή απολάμβανε τη φιλοξενία ενός πολύ καλού της φίλου, του Γιάννη Παπακώστα, ιδιοκτήτη των εστιατορίων Casa di Pasta αλλά και του ελληνικού κέντρου διασκέδασης ‘Εστία’ της αμερικανικής μεγαλούπολης. Ήταν ένα υπέροχο βράδυ για τη Ρούλα Κορομηλά, η οποία κάποια στιγμή τραγούδησε μαζί με τον Δημήτρη, τον τραγουδιστή του κέντρου «Εστία» Αλλά κυρίως, επειδή, μετά από πολύ καιρό βρισκόταν δίπλα στον Στέφανο. Η μεταξύ τους σχέση έχει βελτιωθεί φανερά και οι διαφορές του παρελθόντος φαίνεται να έχουν ξεπεραστεί» ανέφερε το δημοσίευμα.
«Σε επαγγελματικό επίπεδο τουλάχιστον, αφού κανείς δεν μπορεί να γνωρίζει με βεβαιότητα τι συμβαίνει στην καρδιά της τηλεπαρουσιάστριας» είχε αναφέρει δημοσιογράφος για την εμφάνιση της παρουσιάστριας.