Entertainment Tonight ET Online ETOnline.com

Apolo Anton Ohno and Karina Smirnoff kicked off Tuesday night's double elimination night on Dancing with the Stars with an encore performance of their perfectly scored Rhumba to the Michael Jackson classic, Man in the Mirror. 

Recap: 'All-Stars' Bring Their A-Game to Semi-Finals

Unfortunately three tens from the judges on Monday could not save the dancing duo. Fresh from performing their high-scoring routine at the top of the show, Apolo and Karina were revealed to be the very first couple given the boot from the competition.

Emmitt Smith and Cheryl Burke were given a similar fate as the show culminated. The football legend took the loss in stride calling the experience "a great ride."

Related: Tony Dovolani Describes Alarming 'DWTS' Injury

Next week, Shawn Johnson, Melissa Rycroft and Kelly Monaco will return to the dance floor for the finals with a freestyle dance choreographed by the celebs and their pro partners.

The Dancing with the Stars: All-Stars finals begin Monday on ABC. Check your local listings.