Brandon Jennings led Milwaukee with 26 points, even though he missed his first eight shots. Marquis Daniels was the only other Bucks player in double figures with 12 points on 5 of 8 from the field.
"I said before the game if we could get it to where neither (Jennings nor Ellis) had a huge game, we'd be all right," Hollins said. "Nine of 26 for 26 points (from Jennings) is not a huge game to me."
Memphis benefited from an intense defense in the second half, causing 12 Bucks turnovers after halftime leading to 18 points. Memphis committed 10 of its 16 turnovers in the first half.
Milwaukee shot 35 percent for the game.
"It was tough," Milwaukee coach Scott Skiles said. "We had a ton of open looks. We just missed them. There's not much to say. We couldn't make a shot, and we were only down nine at halftime. It was tough."
While Ellis said it was "just a bad night," Jennings, who had his own shooting problems in the first half, noted Ellis' misfiring stymies the Bucks offense.
"He's our scorer, so he's the most important player on this team for us," Jennings said. "I know he's angry right now, but with great scorers like that you shouldn't be too worried because they always come back strong."
Both teams started the game shooting poorly as the Grizzlies hit just a third of their shots, while the Bucks were 6 of 26, including Ellis and Jennings, the Bucks two top scorers, missing all 12 of their combined shots in the first quarter.
Jennings missed eight shots before connecting, while Ellis missed all 10 of his in the half.
"That's a game-changer to have a guy who can do that," Conley said of Allen's play. "To take a guy (like Ellis), who is so good, out of game offensively is unbelievable. As long he can do that, he is able to be a game-changer for us."
Memphis led 43-34 at halftime by shooting 40 percent, despite Gay and Allen hitting 2 of 7 each and Conley missing his three shots.
Neither team had a scorer in double figures at intermission.
Memphis took the first double-digit lead of the game on its initial possession of the second half, and eventually extended it to 60-45 as the Grizzlies turned up the defensive pressure. The Bucks, meanwhile, looked like a team struggling to catch their breath on the second night of a back-to-back.
"We just couldn't get anything going on the offensive end," Skiles said. "We can't score one of three possessions and expect to come back and win."
Memphis would eventually build the lead to 16 in the third and finished the quarter with a 66-51 advantage.
"That's where we lay our hat at is on the defensive end," said Allen, who had a season-high four steals. "Ever since I got here, that's been our motto, holding it down on the defensive end, playing in and out basketball. Whenever we do that, I think we are more effective."
Memphis defeated Milwaukee 108-90 on Nov. 7. .Memphis has won five straight in the series and swept the season series three straight years. The teams played only once in last year's lockout-shortened season. .Memphis had 20 rebounds in the first quarter, the most for a period this season. They ended the night outrebounding Milwaukee 56-44. ... Conley needs one assist to tie Jason Williams for the most assists in Grizzlies franchise history. Williams had 2,069. ... The Bucks, who defeated the Indiana Pacers on Tuesday night, are now 2-3 in second night of a back-to-back. ... The previous low point total for the Bucks this season was 81 at New Orleans on Dec. 3. .Randolph now has a league-best 19 double-doubles in 23 games.