Związek z Tomem
Holmes określana jest jako jedna z największych ulubienic tabloidów, właśnie za sprawą byłego już związku z znanym amerykańskim aktorem - Tomem Cruisem. Zaczeła się z nim spotkać już kilka tygodni po rozstaniu z Chrisem Kleinem.
W 2006r. wraz z mężem otrzymała Złotą Malinę w stworzonej specjalnie dla ich potrzeb kategorii - "Najbardziej męczący obiekt tabloidów".