Which 'DWTS: All-Stars' Couple Got The First Boot?

Thirteen all stars made their return to the Dancing with the Stars stage last night, but one unlucky pair didn't quite make the cut.

Recap: 'DWTS: All-Stars' Premiere

Following two hours of nail-biting suspense, with special appearances by Pitbull and Justin Bieber, Bristol Palin (with partner Mark Ballas), Drew Lachey (with partner Anna Trebunskaya) and Pamela Anderson (with partner Tristan MacManus) were revealed to comprise the bottom three based on viewer votes and judges' scores collected after last night's performances.

In the end, Baywatch babe Pamela Anderson, who placed lowest on the leader board last night, was the first performer of the season to get the boot. Amidst boos, Anderson accepted her defeat with grace.

"I was ready for it," she said of the ruling. "We got the lowest score…But [Tristan and I will] keep dancing. We're going to dance together again. It doesn't end here."

Related: Where are they Now? Dancing with the Stars' Previous Winners

Tune in next Monday for more Dancing with the Stars as twelve all-star couples hit the dance floor in pursuit of the coveted mirror ball trophy.