The Dawson’s Creek alum has been linked to several famous faces through the years, including former costar Joshua Jackson and actor Chris Klein. Most famously, Katie started courting Tom Cruise in 2005,…