Your sex appeal is about way more than what you look like. Here is how one woman found hers again.