Η Κατερίνα Καινούργιου είναι ιδιαίτερα διακριτική στην προσωπική της ζωή και για ελάχιστες σχέσεις της έχει μιλήσει ανοιχτά. Ωστόσο, συχνά εκφράζει την επιθυμία της να βρει τον σύντροφο εκείνο με τον οποίο θα θέλει να δημιουργήσει οικογένεια. Ωστόσο, το βράδυ της Τετάρτης, έκανε μία αινιγματική ανάρτηση για τον έρωτα.
Η παρουσιάστρια του Super Κατερίνα μοιράστηκε μία φράση που είχε πει η Μαλβίνα Κάραλη για τον έρωτα. "Ή είμαι ερωτευμένη και δυστυχώ με τρόπο αστείο, ή είμαι λογική και πλήττω θανάσιμα. Το mood της βραδιάς", έγραψε στο μήνυμά της. Το μήνυμά της ανάρτησε με φωτογραφίες της στις οποίες ποζάρει μπροστά από τον καθρέφτη του σπιτιού της.