Το ερωτευμένο ζευγάρι προσφάτως δείπνησε σε εστιατόριο της Αθήνας. Ο τραγουδιστής ανέβασε μια φωτογραφία γράφοντας: “Waiting for dinner”. Οι δυο τους φαίνονται πολύ ερωτευμένοι με την όμορφη Βάλια να λάμπει στο πλευρό του αγαπημένου της.
Η παρουσιάστρια του “Τροχού της Τύχης” και ο frontman των “Alcatrash” έχουν παραδεχθεί τη σχέση τους και τα συναισθήματα που τρέφουν ο ένας για τον άλλον, αμφότεροι σε τηλεοπτικές τους συνεντεύξεις .
Η Βάλια Παπαθεοδώρου μιλώντας στο Γρηγόρη Αρναούτογλου είχε πει ότι “δέθηκε” περισσότερο με τον αγαπημένο της, κατά την περίοδο της καραντίνας.
Οι δυο τους, όποτε έχουν τη δυνατότητα, ταξιδεύουν σε γραφικούς προορισμούς, μακριά από τα φώτα της δημοσιότητας. Τελευταία τους “απόδραση”, ήταν στη Λευκάδα. Μαζί τους ήταν και ο έτερος των Alcatrash, ο Ανδρέας Βούλγαρης με την Κατρίνα Τσάνταλη.