The first results show of ABC's "Dancing with the Stars: All Stars" kicked off Tuesday featuring performances by Justin Bieber and Pitbull and the first couple eliminated. 

12 couples out of the 13 remain in the competition after Pamela and Tristan were eliminated tonight. 

"I was ready for it for sure, we got the lowest score, but we'll keep dancing, it doesn't end here," Anderson said after the elimination. "Thank you," she said looking obviously sad.

Anderson got the lowest score Monday night during the premiere of the All Stars season. 

DANCING WITH THE STARS ALL STARS CAST PHOTO GALLERY

The stars returning for another shot at the coveted mirror-ball trophy include Bristol Palin, Drew Lachey, Shawn Johnson and Joey Fatone. Palin, Emmitt Smith and Kristie Alley will be pairing up with their original professional dancing partners.

Cheryl Burke has won two "DWTS" trophies and three of her past partners will be competing in the new season. One of her former partners, Drew Lachey, is returning for the new season but has no qualms about bringing home another mirror-ball trophy, according to the NY Daily News. He was on the show six years prior and won the competition alongside Burke in the show's second season.

"My life has done a complete 180 since I last did the show. I mean, my wife was pregnant with my first child and we were living in L.A. at the time, and now I have two kids and we live in Ohio," he said. "So my life and my perspective and my priorities have completely shifted since the last time I was on the show."