Eh, our tastes change with age. I remember as a teen thinking chest hair on men was icky, but in my 20s I began to love it.

It sounds like you successfully matured, and now you may reap the benefits of Xena's sexy nature.