Prev 17 of 21 Next
17. Katie Holmes and Chris Klein

When? 2000
Why?  It was 2000.
How Long? 5 years. They even got engaged around the holidays in 2003 before calling off the relationship in the spring of 2005. She met Tom Cruise shortly after that.