Tomům nový vztah se španělskou kráskou potvrdila ve středu i jeho tisková mluvčí Pat Kinsley. "Tom a Nicol spolu už několik měsíců nežijí a není nic špatného na tom, když si hledají nové partnery a snaží se začít nový život," řekla Pat.
Tom a Penelope se seznámili při společném natáčení filmu The Vanilla Sky a už tenkrát se začalo o jejich vztahu spekulovat. Podle Cruisovy mluvčí spolu ale začali chodit až po nedávné oslavě Tomových devětatřicátých narozenin v Baffalo klubu v Los Angeles.