'Dancing with the Stars' All-Stars: Who Went Home First?

Bristol Palin and Pamela Anderson were among the lowest-scoring contestants in Monday's debut

Photo: Craig Sjodin/ABC(3)

Everyone’s an all-star on Dancing with the Stars, but even one of the best had to go on Tuesday night in the first elimination.

Fighting to avoid elimination after Monday night’s show were bottom-three finishers Bristol Palin and partner Mark Ballas, Kirstie Alley and Maksim Chmerkovskiy, and Pamela Anderson and Tristan MacManus.

But when audience scores were combined with the judges’, Alley got a reprieve and was declared safe for at least another week. Palin and Anderson still remained in jeopardy, as did Drew Lachey and partner Anna Trebunskaya.

Were one of these three couples forced to hang up their dancing shoes? Or did season 15 get off to a shocking start? Read on to find out. (SPOILER AHEAD)

PHOTOS: Dancing with the Stars Couples Pose for Backstage Portraits

The first eliminated star was Anderson.

She hugged MacManus and planted a kiss on Lachey, who narrowly avoided getting the boot.

Anderson, who says she’ll be appearing on Broadway soon, said: “We’ll keep dancing. We’re going to dance together again. It doesn’t end here.”