Για τη σχέση που είχε κάποτε με την Ρούλα Κορομηλά μίλησε ο Στέλιος Ρόκκος. «Αυτό το ειδύλλιο έγινε γνωστό γιατί τότε η Ρούλα ήταν η πιο διάσημη Ελληνίδα. Πιστεύω ότι ούτε ο πρωθυπουργός της Ελλάδας δεν ήταν τόσο γνωστός όσο εκείνη, εκείνη την εποχή! Το ειδύλλιο όμως ήταν μικρότερο της διάστασης που πήρε… Πιο πολύ ήταν παρέα».
Και συνέχισε: «Τότε ήμουν κι εγώ ήδη πολύ διάσημος. Η σχέση όμως δεν είχε καμία σχέση με αυτό που παρουσιαζόταν προς τα έξω. Τα περιοδικά φαντάζονταν μια σχέση για να πουλήσουν… Τις γυναίκες που αγάπησα πραγματικά τις παντρευόμουν!» είπε χαρακτηριστικά ο τραγουδιστής σε συνέντευξή του στο Movies & Stars!
