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.
Scarlett Johansson steps out with fiance after pregnancy reveal
Senate Democrats to pull all-nighter on climate change