Stokes pumped in 16 points and Tatum added 15 for the Volunteers (9-10), who have won seven of their last nine games against defending NCAA champions.
Tennessee has twice beaten Connecticut in a season following a Huskies national championship, racking up their 11th all-time victory against teams coming off title runs.
Jeremy Lamb netted 23 points and Shabazz Napier added 18 for UConn (14-5).
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'