Setelah berpacaran selama tiga tahun, Katie dan Chris memutuskan bertunangan pada tahun 2003. Namun ikatan itu tak bertahan dan harus kandas di tahun 2005. Katie tak butuh waktu lama untuk move-on, karena delapan bulan setelah itu ia sudah bertunangan dengan Tom Cruise.