One friend said, "If you meet the man you're going to marry, none of that matters." And she replied, "I was like you're so right."
But what does she want in a man?
"I'm looking for that guy, the character Tom from the movie '500 Days of Summer,'" she said. "I want a guy who's smart, funny and creative."
For Fedotowsky, the hardest part of being on "The Bachelor" was having faith. She said she didn't have confidence that Pavelka would pick her in the end and her nerves are carrying over into next season.
"You'd think that the fact that I'm the Bachelorette, that means I have more control, but I feel like this is more nerve-wracking than the first time around because, I'm like, what if no one likes me, what if no one picks me," she said. "I really had real emotions [on "The Bachelor" last season] and I have faith that I'll meet someone here and I'm just really excited for that end and to start my life after this."
Fedotowsky will go to the show with tokens from home. She said her co-workers gave her new tennis shoes with the words: "I [heart] _____," which she's hoping to fill in at the end of the 10-week show.
"I'm really hopeful, that I'll meet someone at the end of this, and that they'll have strong enough feelings for me that they'll want to ask me to be their wife," she said.
Going into the new season, which will air in the summer of 2010, Fedotowsky said she has learned how important it is to believe in oneself.
"My mom sent me this rock that has 'Believe' carved into it and she said to 'keep this near you and look at it every day and remember to believe in yourself,'" she said. "I have to believe in myself and it'll work out."
Watch "Inside the Bachelor: Stories Behind the Rose" on a special edition of "20/20," Monday at 8 p.m. ET.