Spoiler alert!: On Monday, the celebrities had their last chance to avoid the double elimination by performing a dance in honor of Veterans Day and a second Latin trio dance. On Tuesday, November 13, the seventh and eighth stars were eliminated from the dancing competition's 15th season.
Did Shawn Johnson's controversial tribal Samba trio get her sent home? Did Kelly and Val's dance chemistry help propel them to the semi-finals? Find out who went home and vote in our poll.
Kirstie Alley and her partner Maksim Chmerkovskiy and Gilles Marini and his partner Peta Murgatroyd were eliminated from "Dancing With The Stars: All-Stars" on Tuesday, November 13, 2012.
Alley and Chmerkovskiy received 27 out of 30 points from the judges for their Viennese Waltz and 28 out of 30 points from the judges for their Paso Doble. Marini and Murgatroyd received 29.5 out of 30 points from the judges for their Quickstep and 29 out of 30 points for their Salsa.
The contestants also had to choose each other's themes and dance styles for next week.
Kelly Monaco and Valentin Chmerkovskiy chose the "Cave Man" Hustle for Melissa Rycroft and Tony Dovolani. Kelly and Val were assigned "Surfer" Flamenco.
Emmitt Smith and Cheryl Burke chose "Knight Rider" Bhangra for Shawn Johnson and Derek Hough. Shawn and Derek in turn chose "Espionage" Lindy Hop for Emmitt and Cheryl.
Apolo Anton Ohno and Karina Smirnoff picked "Mad Monk" Merengue for Gilles Marini and Peta Murgatroyd -- before Gilles and Peta were voted off. Gilles and Peta chose "Big Top" Jazz for Apolo and Karina.
Kylie Minogue and Ne-Yo performed on the "Dancing With The Stars" stage. Minogue, who has just released her latest album titled "The Abbey Road Sessions," sang "Locomotion" and was accompanied by pro dancers Kym Johnson and Tristan MacManus.
Ne-Yo performed his current hit single, "Let Me Love You (Until You Learn to Love Yourself)," from his newest album "R.E.D." The album's title is an acronym for Realizing Every Dream and it is Ne-Yo's fifth studio album.
There was a special performance from pro dancers Anna Trebunskaya and Valentin Chmerkovisky, alongside special guests Tiler Peck and Robert Fairchild, principal dancers with the New York Ballet.
The fourth "Macy's Stars of Dance" performance of the season featured the cast of the Broadway musical "Newsies." The cast performed "Seize the Day."
Who will win it all? Who will be booted off next? Vote in our polls below.