"In the past twelve years, Mya has grown into a woman with a new found strength and vision that stems from changes, both professionally and personally. "Beauty & The Streets" shows growth, versatility and edge that her fans have always loved!!!"

Mya is aching - but she likes it. "My torso's cramped," she tells TVGuide.com about rehearsing with her Dancing with the Stars partner Dmitry Chaplin. "But it's a good sore, like I should've been doing something in the gym before he battered me today!" The singer/actress is hard at work perfecting her moves with Chaplin, but don't think her dance background puts her at a large or even unfair advantage. It just puts more pressure on her, she says. See what else she has to say about her new gig and if she'll pay tribute to the "Cell Block Tango" she performed in the musical Chicago on the show.

TVGuide.com: How are rehearsals going?
Mya: It is really hard! You have to think about so many things - where your head is supposed to be, your shoulders, your neck, your posture, what your feet are supposed to be doing, where you're supposed to be looking. It's about training your body to do a certain thing that it naturally doesn't do. You'd think the waltz is really simple when you look at it, but it's not! [We're doing] the waltz and the cha-cha, which I just learned a little bit of today.

TVGuide.com: How are you and Dmitry getting along?
Mya: He's been teaching me basics so he hasn't really cracked the whip just yet. He's really nice.

TVGuide.com: A lot of people have you as an early favorite because of your dance background. You came in third in our poll.
Mya: That's a lot of pressure. It's kind of intimidating. I don't know what I'm doing right now. [Laughs] In music videos, they make it look right and there's editing, but this is going to be live. I'm scared of messing up because of the high expectations. For any gymnast or ice skater or person in music — like Lance [Bass] or Mel B. — everyone is going to be overly critical of us first. We want to get it right, but if we don't, we're, like, letting everyone down.