Μετά τον χωρισμό του από την ηθοποιό Αλεξάνδρα Παλαολόγου, ο γνωστός ερμηνευτής, σύμφωνα με το ρεπορτάζ της εφημερίδας Real και την Σήλια Αποστόλου, έχει βρει ξανά τον έρωτα στο πρόσωπο της Στέλλας Δόντση. Η ξανθιά καλλονή που έκλεψε την καρδιά του Γιάννη Πάριου είναι αεροσυνοδός και έχει ως χόμπι την φωτογραφία.
Η ίδια είχε βρεθεί πολλές φορές το χειμώνα στο μαγαζί “Baraonda”, όπου εμφανιζόταν ο Γιάννης Πάριος. Το καλοκαίρι μάλιστα, η Στέλλα Δόντση ταξίδεψε στην Πάρο, νησί του αγαπημένου της, προκειμένου να περάσει μερικές ημέρες ξεγνοιασιάς μαζί με τον σύντροφό της.