In week four of competition on the hit ABC reality show "Dancing with the Stars: All-Stars," Bristol Palin and her partner Mark Ballas could not impress the judges enough for them to stay on for another week of dancing. 

The couple was eliminated from the competition on Oct. 16. Palin and her partner ended up in the bottom two for the first time this season, going against Kristie Alley and Maksim Chmerkovskiy - who got the lowest scores on Monday night (30 out of 40). Paula Abdul was a guest judge this week and her scores added to the overall scores of each couple. 

Many were confident that Palin's impressive performance, improvement each week, and surfacing of a new found confidence would get her and Ballas a pass to move on to next week instead of Alley and Chmerkovskiy. Their rock and roll styled routine got them 32 out of 40 on Monday night. However, the viewers votes and the judges scores gave them the lowesr combined overall score. Even Alley seemed shocked, from her facial expression, for moving on to the next week of competition. 

Also in jeopardy was Apolo Ohno and Karina Smirnoff for a small mishap in their hip-hop routine, which cost them some points. 

"We did it. We made it to week four and I'm happy with that. I had an awesome time and an awesome partner. These are great people and I wish everyone the best of luck," Palin said after being eliminated. 

The next week of competition will air in two segments because of the presidential debate, which also is aired on ABC. The first segment of dances will be on Oct. 22 at 8/7 Central and will be only one hour long. The second half will air the following night, at the same time and for the same length.

Previous celebrity competitors sent home this season include Drew Lachey and Helio Castronevez.  

Tags: dwts Dancing with the Stars dancing with the stars all stars