Holloway also supplied eight rebounds and four steals while Jarvis Summers added 12 points for Ole Miss (13-2, 2-0 SEC).
Marshall Henderson also reached double figures with 11 points for the Rebels.
The Tigers (12-3, 1-1), meanwhile, fell for the second time in four games.
Jabari Brown supplied 13 points with eight rebounds and Keion Bell chipped in with 11 and seven in the loss.
Celebrity Couples of 2014 [PHOTOS]