Katie Holmes még 2004-ben járt az Amerikai pite sztárjával, Chris Klein színésszel. Azonban Katie dobta őt, amikor Tom Cruise házasságot és fényes karriert ígért neki. A férfi ezután kemény alkoholista lett, mindezt a későbbi barátnőjének – Gennifer Goodwin – egyik ismerőse szellőztette meg egy interjúban.
„Gennifer azután kezdett randevúzni Kleinnel, hogy a férfit kidobta Katie. Gennifer szerint ezután teljesen összeroppant a színész, alkoholista lett, és ezért ők is szakítottak. Végül Klein megannyi letartóztatás után az elvonón kötött ki” – fecsegte ki Gennifer barátnője a Rumorfix.com oldalnak.