The actor began dating Holmes in 2000 and proposed to her three years later, but the romance fizzled out a year later, and the former couple split in March, 2005.
In a candid new interview with People magazine, Klein says, “We found comfort in one another… We had a similar upbringing and we were going through the same experience (in Hollywood). As the teenage craze came to an end, we found that our relationship was changing as well.
“From my side there was a lot of denial and fear about the future. It ended as amicably as these things can end.”
The couple was trying to keep the break-up under wraps when Holmes began quietly dating Cruise.
She called her former lover with the news she was dating her childhood idol so as to make sure he heard the news from her.
Klein adds, “When we were breaking up, we kept it to ourselves for a while. It looked like it was Katie and Chris together and two seconds later Katie and Tom together, but that’s ridiculously compressed… Kate was incredibly respectful about the decision she was making to move on (with Cruise).
“She called and said, ‘Listen I want you to know before you see it anywhere else.'”
Homes and Cruise met in April, 2005, and got engaged two months later. They welcomed daughter Suri in 2006 and married the same year.