Ellis netted 22 points and Nowitzki added 20 for Dallas, which won a fourth straight overall and fifth in six contests.
The Jazz got 21 points from Marvin Williams en route to fourth consecutive defeat.
Trey Burke added 13 points and five assists.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Millions of Getty images now available for free via embed tool