Dwight Howard supplied 15 points and seven rebounds for Houston, which exploded for 38 points in the fourth quarter to erase an eight-point deficit.
Omri Casspi chipped in with 16 points and Jeremy Lin added 14 as the Rockets pulled out a road win in Memphis for the first time in six visits.
The Grizzlies were paced by Tayshaun Prince with 16 points.
Mike Conley registered a double-double of 10 points and 10 assists.
Celebrity Couples of 2014 [PHOTOS]