Že nekaj mesecev 42-letni Cruise hodi s 26-letno igralko Katie Holmes. To sta potrdila Cruisova sestra Lee Anne De Vette, pa tudi podjetje za odnose z javnostmi, ki zastopa Katie Holmes.
Par pa so paparazzi ujeli tudi na sprehodu po Rimu, kjer bo Tom v petek prejel nagrado za življenjsko delo, Davide di Donatello, ki je nekakšen italijanski ekvivalent za oskarja.
Cruisova dva zakona, z igralkama Mimi Rogers in Nicole Kidman, sta se končala z ločitvijo. Do lani pa je Tom Cruise bil v vezi s Penelope Cruz. Katie Holmes je pred kratkim končala svojo pet let dolgo vezo z igralcem Chrisom Kleinom.