Upoznali su se 2005. na snimanju filma 'Nemoguća misija 3', a nakon mjesec dana je svima bilo jasno da su zajedno. Katie Holmes bila je katolkinja, ali zbog Toma Cruisea prešla je na scijentologiju. Tom ju je zaprosio 8 tjedana nakon što su se upoznali, i to na drugom katu Eiffelova tornja u Parizu. U jesen 2005. obznanili su da je glumica trudna, a Tom je kupio kućni ultrazvuk i pratio kako napreduje trudnoća. Liječnici su kritizirali taj potez glumca jer su tvrdili da je to zadatak medicinskog osoblja koje je upućeno u praćenje stanja trudnica.
Imao je i neke bizarne naredbe kojih se Katie morala pridržavati tijekom porođaja, kao na primjer da mora biti tiha.
Prema scijentološkoj crkvi, tijekom poroda mora biti apsolutna tišina, a žena koja se porađa se mora suzdržati od pričanja i vikanja, jer vjeruju da to može naštetiti djetetu. U proljeće 2006. na svijet je stigla djevojčica koju su novopečeni roditelji nazvali Suri. Kako je dvojac tada rekao, to je ime koje ima značenje i na hebrejskom i na perzijskom; na hebrejskom znači princeza, a na perzijskom crvena ruža.
Tijekom Kateine trudnoće pojavile su se i teorije zavjere. Neki su tvrdili kako glumica nije trudna, a kad se dijete rodilo, nagađalo se da su malenu dobiti preko surogat majke. Katie nikad o tome nije htjela javno govoriti već je samo pustila da glasine s vremenom prestanu.
Suri Cruise u travnju ove godine imala je 18. rođendan i prvo što je napravila jest promijenila prezime. S obzirom na to da se s tatom Tomom nije vidjela godinama, odrekla se njegova prezimena, ali nije uzela ni mamino već je iskoristila njezino srednje ime kao prezime. Sada se zove Suri Noelle.
Katie i Tom vjenčali su se u Italiji 2006., a razišli su se šest godina kasnije. Njemu je to bio treći razvod, jer je ranije bio u braku s Mimi Rogers i Nicole Kidman, a njoj prvi. Nakon što su se razišli, Katie samostalno brine o kćeri.
'Blagoslovljena sam što imam tako posebnu kćer. To što sam njezina mama je apsolutno najveći dar i privilegija', istaknula je.