McCool was married to Jeremy Louis Alexander. They began dating in high school. The couple divorced in 2006. She married wrestler Mark Calaway (The Undertaker) on June 26, 2010, in Houston, Texas. In August 2012, she gave birth to their first child, their daughter Kaia.