Semanas después en que su relación con Chris Klein terminara, Holmes comenzó a salir con el actor Tom Cruise.