Anderson and Kid Rock met in 2001 and got engaged in 2002. In 2003, the pair broke up. Eventually, they rekindled their relationship and got married in St-Tropez, France, in July 2006. By November 2006, the pair split up again. "The word that best describes me now is 'free,'" Anderson said at a "People Magazine" event following their split.