"Well, we did it," Palin said upon learning she was leaving the all-stars edition of the show. "We made it to Week 4 and I'm happy with that and I had an awesome time and awesome partner and these are just great people and I wish everyone the best of luck."
Dancers make it to the next round of competition through a combination of the judges' scores and viewers' votes.
Still in the running with their professional dance partners for the coveted mirror ball trophy are Sabrina Bryan, Kirstie Alley, Apolo Ohno, Gilles Marini, Melissa Rycroft, Kelly Monaco, Shawn Johnson and Emmitt Smith.
Tom Bergeron and Brooke Burke-Charvet are the co-hosts of the show.