Μιλώντας στο περιοδικό People η Κατερίνα Παπουτσάκη τόνισε πως δεν έχει εμπειρία από μεγάλες σχέσεις άνω των τριών ετών
που να έχει υπάρξει η ευκαιρία να δοκιμαστεί η σχέση ούτε έχει ονειρευτεί ποτέ το νυφικό της άλλωστε δεν είναι οπαδός του γάμου. Αυτό που την απασχολεί είναι να έχει δίπλα της τον άνθρωπο της και όχι το χαρτί. Όσον αφορά στη σχέση της με τον Ορέστη Τζιόβα δεν είναι κάτι που κρύβει αλλά προτιμάει πλέον να προφυλάσσει την προσωπική της ζωή.