Iako joj je na profesionalnom planu sve oduvijek išlo od ruke - to se definitivno ne može reći za Katein ljubavni život koji je bio pun turbulencija. Naime, udavala se čak tri puta, a kada je imala samo 15 godina započela je strastvenu vezu s Stephenom Tredreom, tada 28-godišnjakom. Iako je njihova veza bila generalno osuđivana, glumica se na to nije obazirala već je uselila k njemu i živjela sa svojom 13 godina starijom ljubavi sve do 1995. Tredre i danas slovi kao jedan od najbitnijih muškaraca glumičinog života. Njegova tragična prerana smrt 1997. ostavila je Kate slomljena srca, a koliko joj je značio dokazuje i činjenica da je propustila svjetsku premijeru "Titanica" kako bi mu došla na sprovod. U intervju iz 2008. je rekla kako nikada nije preboljela njegovu smrt.