The couple has gotten married twice before, so far, in the last month. They said at a Las Vegas press conference July 26 they would marry several times, People magazine said.
The ceremony proceeded without prior warning Thursday morning, surprising the crowd, including Tootsie's staff.
"You guys aren't going to believe what we have next -- Kid Rock and Pam Anderson are going to get married on stage and we're not even kidding," McKenzie Davis, a Tootsie's customer, told People.
The couple got up on stage with Davidson County General Sessions Judge John Brown officiating.
"They did the regular vows, and when it came to the 'I do' part, he responded 'Hell yes!,'" Davis said. "Her response was, 'Unfortunately yes!' and she got a laugh out of that."
Then Kid Rock sang "Some Kind of Wonderful" to his bride.
"They are just totally in love," said Kirt Webster, Kid Rock's Nashville publicist.