The Jazz improved to 2-14 despite blowing an eight-point lead in the fourth quarter.
Marvin Williams led Utah with 17 points and nine rebounds.
Gordon Heyward and Richard Jefferson each added 15 points.
Carlos Boozer poured in 26 points for the slumping Bulls, who dropped a fourth straight.
Luol Deng added 24 points with 10 rebounds.
Celebrity Couples of 2014 [PHOTOS]