Μπορεί τα δημοσιεύματα το τελευταίο διάστημα να ήθελαν την Κατερίνα Καινούργιου
ζευγάρι με τον πολίστα Χρήστο Αφρουδάκη, ωστόσο η ίδια το διέψευδε και τελικά μάθαμε το γιατί. Η ξανθιά παρουσιάστρια βρέθηκε στη Μύκονο μαζί με τον νέο σύντροφό της, τον επιχειρηματία Βασίλη Παλαμαρά και ο φωτογραφικός φακός τους του «ΟΚ!» συνέλαβε σε τρυφερά τετ-α-τετ.