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