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.
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance
Reindeer recovered after escaping from Santa during lighting ceremony