Very surprisingly early, I think. Early 90s, the mail carrier on our suburban street, dude passed very very poorly, only real concession was growing his black hair long and strapping on a pair of fake tits under his uniform. I'm surprised he got away with it way back then.