De to har hatt følge i flere uker, bekreftet pressetalskvinnen og søsteren til Tom, Lee Anne DeVette, denne uka. PR-byrået til Holmes, Baker Winokur Ryder — bekrefter også at de to har følge.Paret ble fotografert sammen denne uka i Roma, der Cruise fredag vil motta en ærespris under italienerens svar på Oscar-utdelingen, David di Donatello-prisen.
Cruise har vært gift to ganger, først med Mimi Rogers og deretter Nicole Kidman. Begge ekteskap endte med skilsmisse. Deretter var han sammen med Penélope Cruz før de skilte lag i fjor.
Katie Holmes var sammen med skuespilleren Chris Klein i fem år før de nylig bestemte seg for å gå hver sin vei.