Katie a fost fotografiată pentru prima dată alături de Tom, la o întâlnire, la doar o lună după anularea logodnei cu fostul ei iubit, Chris Klein. Pe 27 aprilie 2005, Katie era surprinsă ieşind de la întâlnire cu Tom Cruise, cel despre care povestea ulterior că a fost pasiunea ei din copilărie.
Două zile mai târziu, cei doi, porecliţi de fani TomKat, şi-au făcut prima apariţie oficială, participând la festivitatea de acordare a premiilor David di Donatello, la Roma.
Peste aproape o lună de la aceste imagini, Tom Cruise sărea pe canapeaua lui Oprah, într-un moment legendar, şi recunoştea că este îndrăgostit. La sfârşitul emisiunii, el a adus-o şi pe Katie în platou, şi a vorbit despre relaţia lor.
Pe 17 iunie 2005, Cruise a cerut-o de soţie pe Katie la un restaurant din vârful Turnului Eiffel, din Paris. „M-am logodit cu o femeie magnifică”, a spus atunci Cruise.
În toamna aceluiaşi an, pe 6 octombrie, cuplul TomKat anunţa că urmează să aibă un copil. Pe 18 aprilie 2006 se năştea Suri, fetiţa care avea să-i cucerească pe fotoreporterii din întreaga lume.
Pe 18 noiembrie 2006, la un an şi jumătate de la prima lor apariţie publică, Tom Cruise şi Katie Holmes îşi jurau dragoste veşnică, în cadrul unei ceremonii fastuoase.
Veşnicul a însemnat în acest caz mai puţin de şase ani. Katie a uitat că Tom era visul ei, iar actorul a lăsat în trecut felul în care îşi exprima dragostea cu fiecare ocazie. Cuplul Tom Cruise şi Katie Holmes este de acum o amintire.