Bristol Palin, Drew Lachey, Pam Anderson Credit: Craig Sjodin/ABC via Getty Images(3)

Which Dancing With the Stars: All-Stars contestant was the first to go home?

The 13 celebrity contestants and their professional dance partners performed their first dance of the season Monday, and on Tuesday night it was already time to send one pair home.

Going into the first elimination night, Emmitt Smith, 43, and his partner Cheryl Burke were in the lead with 24.5 points. Pamela Anderson, 45, and her partner Tristan MacManus were in last place with 17. 

Before the results were announced, Pitbull performed "Don't Stop the Party" from his upcoming album Global Warming. Justin Bieber also took the stage to sing "As Long as You Love Me," which is the second song from his album Believe.

But hosts Tom Bergeron and Brooke Burke-Charvet eventually had to get the elimination process underway. The stars that landed in the bottom three were Bristol Palin, 21, Drew Lachey, 36, and Anderson.

Sadly, it was Anderson and her partner Tristan MacManus who were sent home.

Was Anderson expecting to be the one sent home? "Kind of, yeah. I was ready for it for sure," she told the hosts. "But we'll keep dancing . . . it doesn't end here."

Tell Us: Where you sad to see be the first to go home?