Τα τελευταία χρόνια, οι σχέσεις της Κατερίνα Παπουτσάκη έχουν βγει στο φως της δημοσιότητας και έχουν σχολιαστεί ποικιλοτρόπως. Τον τελευταίο καιρό, η ηθοποιός έχει σχέση με τον συνάδελφό της Ορέστη Τζιόβα και δεν το κρύβει.
«Δεν έχω να κρύψω κάτι, αλλά ούτε θέλω να μιλάω δημόσια γι’ αυτό που ζω. Τα θέματα της προσωπικής μου ζωής είχαν πάρει διαστάσεις στο παρελθόν, αυτό με ενοχλούσε και κάπως έπρεπε να σταματήσει. Και για να σταματήσει έπρεπε να το κόψω μαχαίρι», δήλωσε στο περιοδικό People.