Ο γνωστός ηθοποιός δεν είναι πλέον ζευγάρι με την ηθοποιό Έλενα Μεντζέλου, σύμφωνα με δημοσιεύματα. Όπως αναφέρουν οι πρώτες πληφοορίες, οι δυο τους είχαν γνωριστεί σε γυρίσματα ταινίας, ερωτεύτηκαν, έζησαν ένα δυνατό love story, ωστόσο εδώ και περίπου ένα μήνα αποφάσισαν να ακολουθήσουν χωριστούς δρόμους.
Παρά τις συχνές κοινές τους εμφανίσεις, ο Ορέστης Τζιόβας και η Έλενα Μεντζέλου κατάφεραν να κρατήσουν τη σχέση τους μακριά από τα φώτα της δημοσιότητας, ενώ ακόμα και μετά τον χωρισμό τους φαίνεται πως διατηρούν πολύ καλές σχέσεις αφού το τελευταίο διάστημα συνεργάζονται και επί σκηνής.