The 26-year-old Maynard, who has a six-year-old daughter named Ricki, starred on the 2011 season of " The Bachelor" and got engaged to "Bachelor" Brad Womack. They split not long after the season finale aired.
"I always said I would never do it, but when I sat and thought about it, all the reasons that I wouldn't do it were based on fears," Maynard told " Good Morning America." "I just wasn't in a place where I wanted to think about going out on a date, much less a whole lot of dates."
Ultimately it was Ricki, whose father is Maynard's former fiance, NASCAR driver and team owner Ricky Hendrick, who died in a plane crash in 2004, who convinced her to go before the reality TV cameras once again.
"I want to be able to teach her [Ricki] that if you feel good about something and you've really thought it through and prayed about it and your gut is still telling you to do it, I want her to be able to go and live her life fearless," Maynard said.
Maynard will meet her suitors when "The Bachelorette" premiers Monday night at 9:30 p.m. EST, following "Dancing with the Stars." For the 25 men who will be lining up to give Maynard a rose, the newest "Bachelorette" has one piece of advice.
"I'm not into cheesy lines," she said. "So they could not say any cheesy lines and that would make a good first impression."
Here's a look at the 25 men who will appear on the new season of "The Bachelorette":
* Aaron, 36, a biology teacher from Long Beach, CA * Alessandro, 30, a grain merchant from St. Paul, MN * Alejandro, 25, a mushroom farmer from San Francisco, CA * Arie, 30, a race car driver from Scottsdale, AZ * Brent, 41, a technology salesman from Fresno, CA * Charlie, 32, a recruiter from Nashville, TN * Chris, 25, a corporate sales director from Chicago, IL * David, 33, a singer/songwriter from New York, NY * Doug, 33, a real estate agent from Seattle, WA * Jackson, 29, a fitness model from Lockport, IL * Jean-Paul, 35, a marine biologist from Seattle, WA * Jef, 27, an entrepreneur from Salt Lake City, UT * Joe, 27, a field energy advisor from Los Angeles, CA * John "Wolf," 30, a data destruction specialist from St. Louis, MO * Kalon, 27, a luxury brand consultant from Houston, TX * Kyle, 29, a financial advisor from Long Beach, CA * Lerone, 29, a real estate consultant from Los Angeles, CA * Michael, 26, a rehab counselor from Austin, TX * Nate, 25, an accountant from Los Angeles, CA * Randy, 30, a marketing manager from Hermosa Beach, CA * Ryan, 31, a pro sports trainer from Augusta, GA * Sean, 28, an insurance agent from Dallas, TX * Stevie, 26, a party MC from Staten Island, NY * Tony, 31, a lumber trader from Beaverton, OR * Travis, 30, an advertising sales representative from Madison, MS