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.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Couple mistakenly served bag of cash at McDonald's drive-thru