Dancing with the Stars's All-Star Couples Suit Up for BattlePam & Tristan! Apolo & Karina! See your fave duos in their dance-floor finest

3 of 12

BRISTOL & MARK

With a new fitness regimen, Bristol Palin – who teams up with her previous partner, Mark Ballas – vows to get in shape for her second stint on the show. "My goal [is] not to gain any weight," the young mom tells PEOPLE. "I think it's hurtful for any girl when someone's criticizing their weight on a national level. It's an awkward position."