Zerwane zaręczyny
W 2005r. dołączyła do gwiazdorskiej obsady sequela słynnej produkcji akcji science fiction "Batman: Początek:. Holmes zagrała również w takich filmach, jak "Dziękujemy za palenie", "Skok na kasę" czy "Córka prezydenta".
Jeszcze przed tym jak poznała Cruisa, Holmes była zaręczona z aktorem Chrisem Kleinem. Para zaręczyła się pod koniec 2003r., ale na początku 2005r. ich związek się zakończył. Jako powód rozstania prasa podawała dystans wywołany rozwojem karier obojga aktorów.