There's a very silly quirk of one of the mods I have in Skyrim. It makes characters tend to go visit taverns in the evening to make it more lively.
Brand-Shei is in the Riften Jail, but he's apparently allowed to go to the Bee and Barb every night. Walks back to the jail afterward.