Pričalo se da je sa njom varao Nikol Kidman, planirali su zajedničku budućnost, a onda je usledio raskid: Kako je počela i završila se ljubavna priča Toma Kruza i Penelope Kruz

Njih dvoje upoznali su se na snimanju filma „Vanila Skaj“ 2001. godine, a vezu su započeli čim se Tom razveo od koleginice Nikol Kidman. Iako se šuškalo da je u romansu sa Penelope Kruz uplovio dok je još bio u braku, ona je u više navrata istakla da to nije istina, te da je bio slobodan čovek kada su se njih dvoje zaljubili jedno u drugo. U vreme kada su počeli da se zabavljaju, Tom je imao 39 godina, a Penelope 27 i zajedno su bili tri godine. Pričalo se da je