A judge performed the ceremony just after midnight Thursday at Tootsie's Orchid Lounge, said Kirt Webster, Kid Rock's Nashville-based publicist.
Kid Rock, whose real name is Bob Ritchie, later took the stage at Tootsie's and sang Lynyrd Skynyrd's "Sweet Home Alabama" and Hank Williams Jr.'s "Family Tradition," Webster said.
Anderson, 39, and Ritchie, 35, were wed July 29 near St. Tropez, France. According to Anderson's Web site, the couple were married again at a courthouse in Beverly Hills, Calif., on Aug. 3.
In a posting dated Aug. 16, Anderson wrote: "Marriage Number 3! Nashville tootsies. In front of the coolest crowd. Bobby's singing! Sweet Home Alabama."
The bride and groom both wore white for the Nashville ceremony — hers a minidress and his a tank top.
"It was not your usual wedding, but a good time was had by all," said Davidson County General Sessions Judge John Brown, who also officiated at Lee Ann Womack's wedding.
Following the ceremony, the couple partied for a few hours at a restaurant, Webster 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."
The rocker and the "Baywatch" star were engaged in 2002 but never set a wedding date. They broke up the following year.
Anderson has two sons, Brandon, 10, and Dylan, 8, from her marriage to rocker Tommy Lee. Ritchie, who owns a condo in Nashville, has a 13-year-old son, Bob Jr.