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