Ο Γιάννης Πάριος, εκτός από τη δουλειά του, έχει απασχολήσει και με την προσωπική του ζωή τα Μέσα Μαζικής Ενημέρωσης, ενώ, κατά καιρούς, του έχουν χρεώσει σχέσεις, όπως με τη Δέσποινα Βανδή.
Ειδικότερα, πριν από πολλά χρόνια, το 1994, τον ήθελαν να βρίσκεται σε σχέση την Δέσποινα Βανδή, χωρίς, ωστόσο, να το επιβεβαιώσει καμία από τις δύο πλευρές.
Όλα ξεκίνησαν λόγω της συνεργασίας τους για το τραγούδι «Το αδιέξοδο», αλλά και για τη συνεργασία τους στο νυχτερινό κέντρο “Διογένης”.
Το 2020, όταν η Δέσποινα Βανδή βρέθηκε στο πλατό της εκπομπής “Ενώπιος Ενωπίω”, είχε μιλήσει για την σχέση τους και παρόλο που θα μπορούσε, μετά από τόσα χρόνια, να παραδεχτεί ότι ήταν μαζί, εκείνη δεν ανέφερε τίποτα.
«Για εμένα δεν έχει υπάρξει ξανά τέτοιος τραγουδιστής σαν τον Γιάννη Πάριο», υπογράμμισε και πρόσθεσε για την πρώτη τους συνεργασία στο ντουέτο “Αδιέξοδο” «ήταν το 1994. Εγώ είχα υπογράψει στη MINOS και παραγωγός μου ήταν ο Αχιλλέας Θεοφίλου, ο αδερφικός φίλος του Γιάννη Πάριου και πολύ αγαπημένος άνθρωπος. Κάπως έτσι εκείνη τη χρονιά που δίνει δύο τραγούδια ο Βασίλης Καρράς, το “Γέλα μου” και το “Αδιέξοδο” και ήταν ιδέα του Αχιλλέα το δεύτερο να το κάνουμε ντουέτο μαζί με τον Γιάννη. Για μένα ήταν ένα άπιαστο όνειρο. Δεν μπορούσα να φανταστώ όταν ζούσα στην Καβάλα και άκουγα παιδί τους δίσκους της αδελφής μου ότι θα έφτανε η μέρα που θα βρισκόμουν στο ίδιο στούντιο με τον Γιάννη. Έτρεμα σαν το ψάρι, αλλά με έκανε να αισθανθώ πολύ άνετα».
Και συμπληρώνει «δεν άργησε η ώρα που συνεργαστήκαμε στον “Διογένη” και ήταν η πρώτη φορά που έμπαινα σε μια πολύ μεγάλη αφίσα. Ισάξια τότε! Αδιανόητο για μένα, δίπλα στον Γιάννη Πάριο. Θυμάμαι τον Γιάννη που μου έλεγε “μη σκέφτεσαι τις νότες, άσε τις σκέψεις να σε ταξιδέψουν”. Αυτό για έναν τραγουδιστή όπως ήταν ο ίδιος ήταν απόλυτα φυσιολογικό, αλλά για μένα που ήμουν μια πιτσιρίκα που προσπαθούσα να πατήσω τις νότες δεν καταλάβαινα τι ακριβώς εννοούσε… Το κατάλαβα όμως σύντομα! Εκείνη την περίοδο που ήμασταν μαζί και συνεργαζόμασταν και ο Γιάννης με πείραζε πάνω σε αυτό. Γιάννη θέλω να ξέρεις πως σε έχω πάντα στην καρδιά μου, σε ευχαριστώ πάρα πάρα πολύ που πίστεψες σε εμένα από την πρώτη στιγμή. Σε ευχαριστώ και θέλω να είσαι μόνο καλά».