Katie Holmes and Chris Klein dated for five years before their split, which was quickly followed by Holmes' high-profile romance with Tom Cruise ...