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