I just got this at the end of a fight with a roaring drunk in the Happy Hour:
A frigid wind whistles outside the building, momentarily distracting you from your hunger.
Edit: After getting that and then the 'cold winds wrap around you' message a couple times (it appears to require killing human opponents), I went out to the quad and got this noncombat:
(image is foot-step-100.jpg)
The cold wind returns and, with it, unseasonable snow. You wander for what feels like hours, following tracks through the fresh powder.
You learned a new Technique: Stalk through Snow
You've earned 2 XP in Perception
Edit: Got it again, but 3 XP this time. I started at 40 hunger, but was still getting this stuff to happen after eating down to 30, so it's unclear what, if any, effect Hunger might actually have on this.