Another very public decision Star made while she was losing weight was to marry her now ex-husband, Al Reynolds. Star says she thinks she would make the same decision today, as her thinner, healthier self, but says she can't be sure. "I was very happy, and what was attractive would still be attractive," she says. "But I was a different kind of woman to date [then]. I was your fun, smart, witty, life-of-the-party kind of girl. ... I had people who were attracted to me, but it was never with desire." 

Star talks about her history with men 

Men noticed Star in a different way after her surgery, she says. "It was nice, as I changed, to experience [desire],'" she says. "To feel like you rock someone's world for just that moment."