Η Βάλια Χατζηθεοδώρου και ο Νίκος Παππάς είναι ζευγάρι αν και δεν έχουν ακόμη επίσημα επιβεβαιώσει με δηλώσεις τους αυτή τη σχέση.
Αρχικά είδαμε τους δυο τους μαζί σε story στους προσωπικούς τους λογαριασμούς στα social media μαζί με παρέα, στη συνέχεια ο Νίκος Παππάς ανέβασε στα δικά του social media ένα βίντεο στο οποίο είναι ξαπλωμένος στα πόδια της Βάλιας Χατζηθεοδώρου και τέλος, οι δυο τους απαθανατίστηκαν σε τρυφερά στιγμιότυπα να διασκεδάζουν στη μουσική σκηνή που εμφανίζεται η Νατάσα Μποφίλιου στην πρώτη τους κοινή δημόσια έξοδο ως ζευγάρι.
Η παρουσιάστρια, σύμφωνα με το περιοδικό ΟΚ!, έφτασε πρώτη στο σημείο μαζί με την παρέα της την Ντορέττα Παπαδημητρίου, τη Μαρία Σολωμού και το Νίκο Μουτσινά. Καθ’ όλη τη διάρκεια της βραδιάς το ζευγάρι έδειχνε μεγάλη τρυφερότητα ο ένας στον άλλο.
Μετά τη δημοσίευσε αυτών των στιγμιοτύπων η κάμερα του «Breakfast@star» συνάντησε τη Βάλια Χατζηθεοδώρου η οποία ρωτήθηκε για τη σχέση της με τον μπασκετμπολίστα, όμως εκείνη απέφυγε να κάνει δηλώσεις.