Όπως παραδέχεται, υπήρξε από πολύ μικρή τρελή για τα αγόρια! Από το σχολείο ακόμη, η μικρή Κέιτ, είχε μία αδυναμία: το φλερτ! «Όταν ήμουν έφηβη, δηλαδή γύρω στα 16, λάτρευα τα αγόρια! Ήταν απλά το στοιχείο μου» λέει στη συνέντευξη. Και συνεχίζει: «Και ακόμα αγαπάω τα αγόρια. Κατ' αρχάς, πάντα είχα αγόρι. Αυτή είναι η πρώτη φορά που είμαι μόνη από τότε που ήμουν 16».
Η Κέιτ, που έχει συμπεριληφθεί στη λίστα του People με τους 50 ομορφότερους ανθρώπους στον κόσμο, είχε παντρευτεί το 2000 τον τραγουδιστή Κρις Ρόμπινσον, όμως ο γάμος τους τελείωσε το 2006. Μαζί έχουν αποκτήσει ένα παιδί, τον πεντάχρονο σήμερα Ράιντερ. Έκτοτε, οι πιο γνωστοί δεσμοί της ήταν με τον ηθοποιό και συμπρωταγωνιστή της στην ταινία You, Me and Dupree, Όουεν Ουίλσον και αργότερα, με το διάσημο αθλητή της ποδηλασίας, Λανς Άρμστρονγκ. Μάλιστα, για τον Όουεν, η σχέση του με τη Χάντσον αποδείχτηκε μάλλον ολέθρια, αφού ενάμιση χρόνο μετά την έναρξή της, η Κέιτ τον χώρισε και ο ίδιος αποπειράθηκε να αυτοκτονήσει κόβοντας τις φλέβες του! Οι δυο τους ξαναβρέθηκαν μαζί για ένα μικρό χρονικό διάστημα λίγους μήνες μετά από τον πρώτο τους χωρισμό, αλλά χώρισαν ξανά. Ανάμεσα στις σχέσεις που της έχουν κατά καιρούς χρεωθεί, ήταν και οι ηθοποιοί Νταξ Σέπαρντ και Τζέισον Στάθαμ.
Και τελικά, με όλη αυτήν την έντονη δραστηριότητα στον τομέα των προσωπικών σχέσεων, η Κέιτ μάλλον δεν ξαφνιάζει κανέναν όταν παραδέχεται: «Μ' αρέσει να είμαι ερωτευμένη!». Όμως τώρα που είναι επιτέλους ελεύθερη, απλά το διασκεδάζει και χαρακτηρίζει αυτήν την ελευθερία «φανταστική». Στη συνέντευξη επίσης παραδέχεται πως έχει πάει και σε "ραντεβού στα τυφλά" από το οποίο έφυγε σχεδόν τρέχοντας: «Πήγα στο ραντεβού και έφυγα γιατί απλά ήταν τόσο βαρετός. Ένιωσα τόσο άσχημα που δεν ήθελα ούτε να τον αφήσω να πληρώσει το δείπνο. Λες μέσα σου "χάρηκα για τη γνωριμία, αλλά είναι ώρα να φύγω!" και μετά παίρνεις τη φίλη σου και της λες "αλήθεια; Αυτός ήταν που θα περνούσα μία τέλεια βραδιά μαζί του;"».
Όσο για το μεγάλο και σημαντικό κεφάλαιο της ζωής της που λέγεται Κρις Ρόμπινσον, η Κέιτ δεν πιστεύει πως αιτία για τη διάλυση του γάμου τους ήταν πως παντρεύτηκε σε μικρή ηλικία (στα 21 της χρόνια). Λέει: «Μερικές φορές η ηλικία δεν έχει σχέση με αυτό. Είναι απλά το πόσο ταιριάζεις με τον άλλο, ή το πού πας, ή το ποια είναι τα ενδιαφέροντά σου». Παρ' όλα αυτά, οι σχέσεις της με τον Κρις μετά το χωρισμό τους παραμένουν καλές: «Ο εγωισμός ενός εκ των δύο θα πληγωθεί και αυτό μπορεί να είναι καταστροφικό. Εμείς απλά τα καταφέραμε. Πρέπει να τα καταφέρεις. Προσωπικά, πιστεύω πως είναι αδικαιολόγητο να μην τα καταφέρεις. Όσο εξοντωτικό κι αν είναι αυτό. Ακόμα και όταν οι άνθρωποι έχουν πολύ επώδυνους χωρισμούς, δεν υπάρχει δικαιολογία να μην το κάνεις για τα παιδιά».
Αυτό λοιπόν έκανε και η ίδια.