Η Ρούλα Κορομηλά και ο Αλέξης Λαμπρίδης τον τελευταίο καιρό κάνουν στενή παρέα. Υπενθυμίζεται μάλιστα πως ο Αλέξης Λαμπρίδης είναι πρώην της Νατάσας Θεοδωρίδου. Η παρουσιάστρια και ο πολιτικός μηχανικός γνωρίστηκαν πέρυσι το καλοκαίρι στην Μύκονο. Ήταν τότε που η Ρούλα φιλοξενούσε στο σπίτι της τον Χρήστο Χολίδη και τη Δούκισσα Νομικού.

Ο τραγουδιστής είναι φίλος με τον Ελληνογρετανό πολιτικό μηχανικό και έτσι τον γνώρισε στην πολύ καλή του φίλη Ρούλα Κορομηλά. Σύμφωνα με το περιοδικό ciao, από την πρώτη στιγμή έδεσαν σαν παρέα και μάλιστα είχαν συχνή τηλεφωνική επικοινωνία.

Μάλιστα, δεν είναι λίγες οι φορές που τους έχουν δει μαζί στο μαγαζί που έχει ο αδελφός της Ρούλας στο Κολωνάκι. Τέλος, σύμφωνα με το περιοδικό , όσοι τους γνωρίζουν καλά, υποστηρίζουν ότι ανάμεσά τους εκτός από μια φιλία, υπάρχει και ένα φλερτ.