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.
Rosie O'Donnell unveils nearly 50-pound weight loss
Members of Congress to keep receiving porn magazine