Ellis drained 15-of-21 shots from the field and Redick connected on a pair of 3-pointers in the extra frame as Milwaukee extended its four-game winning streak.
The Jazz got 23 points and 15 rebounds from Derrick Favors but it wasn't enough to outlast Milwaukee.
Paul Millsap (22 points, 14 rebounds) and Enes Kanter (18, 10) also provided double-doubles in the loss.
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards
'Happy' fan videos make Pharrell cry [VIDEO]