Кейти Холмс била влюбена в Том Круз от 15-годишна и дори имала плакат на актьора на стената си. По-късно, през 2004 г., тя призна, че „по-рано си е мислила, че някой ден ще се омъжи за Том Круз“ и само няколко месеца по-късно, през май 2005 г., Холмс сбъдва желанието си и започва връзка с него. Въпреки любовта и тяхната дъщеря Сури, родена през 2006 г., двойката в крайна сметка се разведе през 2012 г.