Milwaukee trailed 1-0 in the first, 3-1 in the fourth, 4-3 in the seventh and 7-6 in the ninth, but still persevered to snap a three-game losing streak.
"I guess that's how we like to do it," said Hall, who had two singles, a double and a home run. "I guess we should just play the bottom of the ninth. We like exciting games. We never give up, like we have all season. We always battle to the end."
After the game, the Brewers worried about getting Turnbow back on track. He blew his second consecutive save opportunity by walking three and giving up two hits in two-thirds of an inning.
"Even though I was absolutely horrible, at least we won," Turnbow said.
He can thank the top of Milwaukee's lineup for that. With his team trailing, 7-6, entering the bottom of the ninth, Rickie Weeks singled off Cincinnati closer Todd Coffey (3-3).
Hall hit a single off the top of the right-field wall to move Weeks to third.
"I should have ate one more biscuit this morning," Hall said when asked about his single, which narrowly missed leaving the yard.
Geoff Jenkins then hit a bloop single to center, scoring Weeks to tie the score, 7-7. Lee followed with a single to right. Hall scored easily for the Milwaukee victory.
"It was a very tough game," Lee said. "It wasn't good for the pitchers, either way around, for us or for them. You aren't going to see that very much, where our closer can't hold the lead and their closer can't hold the lead."
The Brewers left fielder was happy to pick up the team's closer.
"You know, everybody goes through slumps," Lee said. "Nobody's perfect. You're going to have some ups and downs. When you are struggling you have to find ways to come out of it and keep going. He's our closer. We're going to be 100 percent behind him."
Turnbow usually has a good slider to go with his fastball, but he hasn't been able to throw the slider for strikes lately.
"My slider just hasn't been good for more than a couple of series now," Turnbow said. "One pitch, I have it. Then, I don't have it. It's a very effective pitch for me and I have to have it. Right now, I don't."
Turnbow, who was named to the National League All-Star team on Sunday, threw 30 pitches Monday, and manager Ned Yost said he would give the closer Tuesday off to work on his mechanics.
"He needs to regroup a little bit," Yost said. "Sometimes if you can take a day off -- or two off -- it affords you a little time to go to the pen and work on some mechanical issues."
The slump is something that all players go through, Yost said.
"It's just more glaring because he's the guy at the end of the game," he said.
Matt Wise (5-4) recorded the final out of the ninth for the victory.
Milwaukee trailed 4-3 in the seventh, but scored three runs to take a 6-4 lead. Weeks singled and Hall doubled, moving Weeks to third.
Jenkins then hit a slow grounder off reliever Kent Mercker, but shortstop Felipe Lopez made an errant throw to first. Both Weeks and Hall scored on the play to give the Brewers a 6-5 lead.
Jenkins took second on the error, and stole third. Lee followed with a single to score Jenkins and make it 6-4.
Hall's solo home run in the third tied the score, 1-1, and gave him 17 homers this year, equaling the career high he set last season.