Katie Holmes
In January 2000, Klein and actress Katie Holmes began dating. The couple became engaged around Christmas of 2003. The couple called off the engagement and ended their relationship in March 2005.