Anna Benson was married to Kris Benson, a former Major League Baseball pitcher. Anna was previously married to John Warren from 1994, when she dropped out of high school, to 1999.
The couple met when Anna was working at the Mardi Gras, an Atlanta strip club, whilst Kris was a pitcher for the Nashville Sounds, a Minor League team. The Bensons married in 1999 and divorced in 2012 following a temporary separation in 2006. The couple had three children: a daughter, Haylee, and two sons, P.J. and Devin. They also raised Anna's first daughter, Alyssa, from her previous marriage to Warren.