Caltuvo una rellación col actor Orlando Bloom, a quien conoció fora dun café y depués volvió ver nel estrenu de The Lord of the Rings: The Two Towers. La pareya, tres dos años de rellación, terminó en febreru de 2005, lo cual sumió a Kate nuna depresión que la llevó a perder munchos quilos, lo que, amás, llevar a alloñar de les cámares.