Every character on your account gets it mailed to their mailbox. Every new character you make starts with it in their mailbox.

It changes based on your riding skill and where you are.

Its a very girlie looking mount, but my slaves are all women. My main can stay using Headless Horseman's