Naturally, the band performed "Hold My Hand," Hootie's debut single from 1994 and the first song released off Cracked Rear View. There were the occasional instances where Rucker's newfound country twang peeked out, but otherwise, the performance was vintage Hootie, guitarist Mark Bryan still sounding particularly stout on the track's guitar solo-and looking beautifully '90s in dress, too.

Of course, 1994 marked the television debut of Hootie and the Blowfish, performing on-where else?-Letterman. Hootie and the Blowfish last released an album, Looking for Lucky, in 2005. Rucker has released five solo records, four of which have been country albums, most recently Southern Style last month.