Το 1994-95 η Ρούλα Κορομηλά( που ακόμα η παρουσία της, κόβει εισιτήρια και μάλιστα πολλά) σπάει το συμβόλαιό της με τον ΑΝΤ1, για χάρη του Mega…
Μαζί με τον Στέφανο Σαρτίνι μεσουρανούν στην ελληνική TV για τα επόμενα 4 χρόνια.
Τραγουδά, χορεύει, στήνει σκετς, αλλάζει διαρκώς τα μαλλιά της και την ονομασία του σόου της. Οι δυο τους μάλιστα εκείνη την εποχή συνδέονται και ερωτικά, ενώ τότε σύμφωνα με αποκαλύψεις του Νίκου Μαστοράκη, η σχέση του Σαρτίνι με την Κορομηλά είχε φέρει και προβλήματα στον ΑΝΤ1. Δεν ήταν όμως τόσο ονειρεμένη η σχέση τους όσο φαινόταν.
Σύμφωνα με τις ιστορίες που κυκλοφορούσαν τότε στους τηλεοπτικούς διαδρόμους(όταν ήταν στο Mega), ο σκηνοθέτης είχε κάνει το βίο αβίωτο στην «εθνική παρουσιάστρια». Μια ιστορία από αυτές αναφέρει πως ο ιταλός σκηνοθέτης είχε φέρει στα σόου του την Αννίτα Ναθαναήλ, η οποία θα έκανε ένα μίνι σκετς γυμνή πίσω από ένα λευκό πανί( ριζόχαρτο), ώστε να φαίνεται μόνο η σκιά της στον τηλεοπτικό φακό. Ο δαιμόνιος σκηνοθέτης όμως, είχε αφήσει κάμερα και πίσω από το λευκό πανί, με αποτέλεσμα να την «παίρνει μάτι» από το κοντρόλ.