Σε ποια ηλικία ερωτεύτηκε για πρώτη φορά αποκάλυψε σε πρόσφατη συνέντευξή της στo ΟΚ η γνωστή, Ελληνίδα τραγουδίστρια. «Άργησα πολύ. Για να καταλάβεις το πρώτο μου φιλί το έδωσα στα 18 μου, με το αγόρι που έκανα την πρώτη μου σχέση. Μάλιστα μείναμε μαζί οκτώ χρόνια. Μπορεί να έκανα τις αταξίες μου, αλλά κατά βάθος ήμουν πολύ σοβαρό και συντηρητικό κορίτσι. Με θυμάμαι να πηγαίνω και να χορεύω σε απόσταση με τα αγόρια.
Κι όταν κάποιος προσπαθούσε να μου εκφράσει τα συναισθήματά του, του έλεγα ότι δεν είμαι έτοιμη και ότι είναι καλύτερο να μείνουμε φίλοι. Ήταν και οι γονείς μου πολύ αυστηροί . Μου απαγόρευσαν να κοιμάμαι σε σπίτια φιλενάδων μου, δεν μου επέτρεπαν να μπαίνω σε ταξί, ακόμα και σε συναυλίες που ήθελα να πάω, δεν με άφηναν, αν ξεκινούσαν αργά. Θυμάμαι μια φορά χαρακτηριστικά που είχε έρθει στην Κύπρο ο Σάκης Ρουβάς και οι γονείς μου δεν μου επέτρεπαν να πάω να τον δω. Έκλαιγα με τις ώρες και μετά έγραφα: “Αγαπημένο μου ημερολόγιο. Δεν φαντάζεσαι τι απογοήτευση νιώθω”», εξομολογήθηκε η Στέλλα Καλλή.
