There is definitely a story behind this, but I’m not sure I want to know. LOL
(And no, this is not the same paladin who had a threesome with a couple of tauren in Highmountain, as seen in game and in a Steamy Romance Novel. That one was named Marcus. Apparently there’s more than one human paladin out there with a thing for tauren.)
Since there’s some confusion, here:
That should clear it up.