Παρά τον πρόσφατο χωρισμό της με τον Πέτρο Πυλαρινό, η Βάλια Χατζηθεοδώρου φαίνεται πως έχει γυρίσει σελίδα στην προσωπική της ζωή και είναι ξανά ερωτευμένη.
Σύμφωνα με ρεπορτάζ του Νίκου Γεωργιάδη στην εκπομπή «Πρωινό ΣουΣού», ο άνδρας που της έχει κλέψει την καρδιά είναι ο Νίκος Παππάς και οι φήμες πως είναι ζευγάρι ξεκίνησαν μέσα στα Χριστούγεννα όταν οι δυο τους ταξίδεψαν κρυφά στην Αμερική και υποδέχτηκαν το νέο έτος στη Νέα Υόρκη/
Τόσο η Βάλια Χατζηθεοδώρου όσο και ο Νίκος Παππάς έκαναν σχετικές αναρτήσεις από τις διακοπές τους, ωστόσο ήταν ιδιαίτερα προσεκτικοί, ενώ δεν δημοσίευσαν καμία κοινή φωτογραφία.
