Melissa Rycroft, Tony Dovolani Melissa Rycroft, Tony Dovolani

Melissa Rycroft was feeling good after her foxtrot on Dancing with the Stars All-Stars' premiere — until she saw the leader board at the end of the night. "We were ninth [out of 13], so I was very worried," Rycroft tells "We were so happy and thankful when we were called safe. You just don't know what could happen this season." The Bachelor alum also doesn't know what it's like to perform her next dance, the jive — because she never did it in Season 8 after suffering a rib injury. "I may be more nervous Week 2 than in Week 1," she says.

Fall TV: Get scoop on all the returning shows

Is Maks leaving Dancing with the Stars?

Check out the hottest stars to watch this fall