Tom Cruise csaknem három évvel ezelőtt szeretett bele a Vanília égbolt című filmben vele együttműködő partnerébe, Penelope Cruzba. A fellángolást szinte azonnal válás követte: elhagyta feleségét, Nicole Kidmant, akivel 11 évig élt együtt. Kidman a nyilvánosság előtt is vállalta, hogy padlóra került a szakítástól, és a munkába menekült a kínok elől. A terápia - úgy tűnik - nagyon jól működött: óriási sikereket aratott szakmai téren, és három év elteltével új szerelemre is talált Lenny Kravitz mellett.
Cruise sokáig boldognak mutatkozott Penelope Cruzzal, aki minden nyilvános eseményre elkísérte. Az idők folyamán azonban kapcsolatukból kiveszett a kezdeti lángolás, és ma már közös jövőt sem terveznek. Tom Cruise a The Mirror című brit lapnak így nyilatkozott: "Szeretem Penelopét, sokat nevetek mellette. Gyönyörű teremtés, de egyelőre nem készülök arra, hogy feleségül vegyem."
Az interjú további részében inkább volt feleségéről mesélt: "Mindig szerettem Nicole-t, és szeretni is fogom. Mindig. Semmi sem változtathat ezen - sem azokon az emlékeken, amiket a kapcsolatunkról őrzök. Mindig is azt szerettem volna, hogy boldog legyen, és élvezze az életet. Most is azt szeretném, hogy érezze magát boldognak. Ami közöttünk történt, az rendkívül személyes, és csakis ránk tartozik. Nicole pontosan tudja, hogy miért kellett szakítanunk."
Érdekes módon a volt feleség már szinte sosem nyilatkozik Cruise-ról, így nem is viszonozhatja a kedves üzeneteket.