Ο Στέλιος Διονυσίου γνώρισε την Αγνή Καλουμένου κατά τη διάρκεια μιας audition, όπου ξεκίνησε και η επαγγελματική τους συνεργασία. Μετά από περίπου τρία χρόνια δουλειάς μαζί, η σχέση τους εξελίχθηκε σε έναν δυνατό έρωτα. Εδώ και πάνω από οκτώ χρόνια μοιράζονται τη ζωή τους, επιλέγοντας συνειδητά να διαφυλάσσουν την ιδιωτικότητά τους και να ζουν μακριά από τα φώτα της δημοσιότητας, εστιάζοντας στην προσωπική τους ευτυχία.
«Με την Αγνή γνωριστήκαμε σε μια audition, μετά από 2-3 χρόνια συνεργασίας αναπτύχθηκε το ειδύλλιο. Μετά το χωρισμό μου ήμουν αρκετά χρόνια μόνος μου από επιλογή μου. Ήρθε η Αγνούλα και μας έκανε να χαμογελάσουμε ξανά», είχε δηλώσει ο τραγουδιστής στο παρελθόν για το πώς γνωρίστηκαν και στη συνέχεια πρόσθεσε: «Με την Αγνή γνωριστήκαμε μέσα από τη δουλειά. Την άκουσα ως τραγουδίστρια, μου άρεσε ως φωνή και την πήρα μαζί μου στις περιοδείες. Μέσα από τη συνεργασία μας προέκυψε η ερωτική μας σχέση. Είναι πολύ χαμηλών τόνων κορίτσι. Δεν αποκλείω έναν δεύτερο γάμο. Μακάρι να έχω στη ζωή μου την Αγνή δίπλα μου, με σέβεται, με αγαπάει, με προσέχει. Έχω βρει το στήριγμα μου».