Том Круз и Пенелопе Крус започнаха своята връзка на снимачната площадка на “Ванила Скай” през 2000 г., която се превърна в почти 3-годишен романс. По това време Круз публично призна новата си връзка, въпреки че разводът му с Никол Кидман все още не беше финализиран.