A Nashville judge performed the ceremony — one of several around the world — just after midnight at Tootsie's Orchid Lounge, said Kirt Webster, Kid Rock's Nashville-based publicist.
Anderson and Kid Rock, whose real name is Bob Ritchie, first tied the knot July 29 near St. Tropez, France. The couple has also celebrated in Beverly Hills, Calif., and Detroit, Mich., besides Tennessee, according to Anderson's Web site.
The bride and groom both wore white — hers a minidress and his a tank top.
The newlyweds partied for a few hours following the ceremony at a Nashville restaurant and planned another party for Thursday night at an undisclosed location, he said.
"It was a good time," said Webster, who served as one of the witnesses to the nuptials. "All the people that were there, the fans, they had a good time.
Anderson and Kid Rock were first engaged in April 2002 and broke up the following year before setting a wedding date. Anderson, 39, has two sons from her marriage to rocker Tommy Lee. Ritchie has a son.