Today, Wynonna is lighter both mentally and physically. She's lost 60 pounds by taking things one step at a time. "In my darkest hour, I had a choice to make: I can be a victim or a victor. And I just started walking in the wilderness and screaming at God, 'Why?'" she says. "I just kept walking, and next thing I know, I like to walk. So I call it meditative walking versus 'I've-got-to-be-in-the-Olympics' or 'get-back-to-my-original-weight-of-8-pounds-15-ounces' [walking]."

As a result, Wynonna's loving her spirit and her body. "Let's just put it this way: I don't look in the mirror and go, 'You suck,'" she says. "The other day, a guy half my age asked me out, and I said: ''I admire your courage, but you're not showing good sense. I could eat you up alive.'"

Wynonna says she's on fire from head to toe and even took her first child-free vacation in five years.

Oprah: "Did you do any frisky, feisty stuff with anybody?"

Wynonna: "Hell yeah."

Oprah: "Are you dating someone now?" 

Wynonna: "Hell yeah. But I'm not going to say any more about it. Let's just say I have a pep in my step."