1 of 12
The outspoken HLN legal analyst thought she was dreaming when she got the call to participate on the show. "I feel like Cinderella that got invited to the ball. I don't know how to dance,” Grace, 51, admits. "I don't know what I'm going to wear, but I know I have been invited."
2 of 12
When the actor asked his 7-year-old daughter Coco what she thought of him doing Dancing with the Stars, "She said, 'Well, my initial thought is no,'" Arquette, 39, says with a laugh. "I talked to her recently after I decided to do it and she said, 'I'm alright with it.' "
3 of 12
After the shock of broken engagement to Chicago Bears quarterback Jay Cutler last month, Cavallari, 24, says, "It's good to stay busy. I have no idea if I'll be good or not. I have a lot of anxiety about just getting in there and seeing how well I'll be able to pick up the dances."
4 of 12
Fresh from hitting the dance floor at his sister Kim's wedding, the reality star, 24, says he's going to concentrate on having fun. "Whether I fall or embarrass myself, I don't care," Kardashian says. "It's fun. It's entertainment. It's a challenge and I'm into it."
5 of 12
The transgender advocate, 42, who transitioned from being a woman to a man, says he's excited to dance "the way I always should have, which is as a male partnered with a woman."
6 of 12
The Italian actress, 32, (and George Clooney's ex) made a splash on TNT's Leverage last season. Being asked to participate on Dancing "is a dream," she says. "Everybody I talk to says they have so much fun and all of them tell me it's going to be the greatest experience of my life."
7 of 12
"I'm cool with being the underdog," says the star of All My Children. His master plan: "I will slide under the radar till the competition gets tougher," Martinez, 28, says. "Then I'll let our moves take over from that point and let the audience do us justice by putting us through week by week."
8 of 12
Hubby Billy Baldwin encouraged the singer, 43, to do the show. But she's bracing herself for what lies ahead. "It's terrifying – the idea of getting out there and all these millions of people watching you dance and being judged," she says. "What could be worse?"
9 of 12
"So excited to be part of the #DWTS cast for season 13!" the author, celebrity stylist and designer Tweeted of the news he's joining the cast. "I'm gonna kick nancy graces butt."
10 of 12
She's used to using her hands on the field, but how will the U.S. national women's soccer team goalie fare when her feet have to do all the work? "I can't dance at all," admits Solo, 30. She plans on leaning on her partner to "carry me through this journey and to conquer the anxiety of performing in front of a different kind of crowd."
11 of 12
The Los Angeles Lakers star, 31, isn't going to let the NBA lockout keep him away from the parquet – even if it means trading slam dunks for a saucy samba.
12 of 12
"I'm a bundle of nerves," the newly engaged star, 42, confesses. "I keep going back and forth with 'what am I getting myself into?' and 'I can't wait to start.'" Whether she's ready or not, the former talk show host will likely have her very own "Go, Ricki!" cheering section.
Naked and Afraid's Chance and Melissa Sound off on Meeting Other Naked People in the Amazon
The Cast of Baywatch: Where Are They Now?
Kandi Burruss Says She and Phaedra Parks ‘Can Never Talk Again’ After Drugging Allegations
WATCH: What Happens at The Abbey's Brandi Butts Head with a New Employee — And It Ends in Tears
Morning Joe's Mika Brzezinski Mourns Death of Her Father, Former National Security Advisor Zbigniew Brzezinski