Zach Randolph returned from a one-game injury absence to post 13 points and 19 rebounds for the Grizzlies, who blew a late 14-point lead but then regrouped for the extra-time victory.
Rudy Gay chipped in with 16 points and eight rebounds as Memphis put the brakes on a three-game losing streak.
Jimmy Butler subbed for an injured Luol Deng and paced the Bulls with a career-high 18 points.
Carlos Boozer contributed 17 points and 14 rebounds for Chicago, which shot just 36.5 percent from the field in losing for the first time in four games.
Celebrity Couples of 2014 [PHOTOS]