Shourd told Winfrey that though she bathed regularly, she never had a mirror so she didn't know what she looked like. That didn't stop Bauer from proposing to her nine months ago.
"That was a special moment," she said. "That was one of the best."
Another special moment came in late May 2010 when the mothers of the three hikers were allowed to fly to Tehran to visit their children in a hotel.
At the time, Shourd told reporters that while solitary confinement was difficult, the hikers were receiving "good food and we have medical care, which is appreciated."
But today, Shourd told Winfrey that when she found a lump in her breast, the medical attention she received was disconcerting.
"I did find a lump in my breast and that was extremely terrifying for me because I didn't get any medical attention for many months, and even when I did, I wasn't allowed to talk to the doctors so I couldn't ask any questions," she said.
Shourd was checked out by doctors in Oman after her September release and declared physically healthy.
Her only mission now, she said, is getting her fiance and friend out of prison.
Iranian officials have said that Bauer and Fattal will face trial for espionage. One official claimed during her release that Shourd would have to return to the country to face charges of illegal entry into Iran.
"This is the biggest separation for me. In a way, I'm still being punished because they still have that power to hurt me," she said. "I don't feel free. It's not what I expected it to be, it's not what I've been dreaming about all this time. It's a big disappointment for all of us. But it's a step."
ABC News' Desiree Adib, Jason Stine, Kirit Radia, Sabrina Parise, Thea Trachtenberg and The Associated Press contributed to this report.