Двамата започнаха да излизат през 2005 г. и всички бяха очаровани от любовта им. Том Круз дори обяви, че е лудо влюбен в Кейти в едно много запомнящо се интервю при Опра Уинфри. Двойката има и дъщеря, но въпреки това се разведе през 2012 г.