Vanilla Sky
Три года длился роман между Крус и Томом Крузом, начавшийся после их совместной работы в фильме «Ванильное небо». О разрыве их отношений стало известно в январе 2004 года. В апреле 2003 года она подала иск против австралийского журнала "New Idea" за диффамацию в статье о её отношениях с Крузом. После расставания с Крузом актриса с 2005 по 2006 год встречалась с Мэттью Макконахи.