Kate was just 15 when she was in a relationship with Stephen. They were together for five years before they broke up in 1995. In an interview with Sunday’s Parade magazine, Kate said, "He was the most ...