In 1998, she met her future husband, Kris, while she was dancing at the Mardi Gras, a strip club in Atlanta, when he was playing for the Nashville Sounds in the minor leagues. (They had attended rival high schools in Georgia, but had never gotten to know one another prior to this meeting.) She and Kris Benson were married in October 1999 (her second marriage, his first). The Bensons were soon labeled "baseball's most incongruous couple," with Anna having "diverted attention" from a star pitcher who "often fades into the periphery." Anna filed for divorce on March 31, 2006, citing an "irretrievably broken" marriage. Anna Benson—who commented, "when I came to Kris, I had nothing—two pairs of panties and one bra; suddenly, I found I was married to a millionaire". She later withdrew the petition, and subsequently has had another child with Kris. Altogether, they are raising four children: her daughter Alyssa (from a previous marriage), their daughter Haylee, and sons P.J. (from "Paul James") and Devin. As of 19 July 2012 Kris has served Anna with divorce papers.