Right off the bat, low-scorers Gladys Knight and Melissa Gilbert were saved from the chopping block, leaving tennis star Martina Navratilova and her partner Tony Dovolani as the first pair placed in jeopardy.
Singer Gavin DeGraw and Disney star Roshon Fegan were eventually called out to join Navratilova in the bottom three, and following a round of performances by singer Matt Nathanson and Country band Sugarland, Martina, Roshon, and Gavin gathered to anxiously await the night's elimination announcement.
Martina Navratilova and partner Tony Dovolani were ultimately sent packing, and with a standing ovation from the crowd, Martina delivered heartfelt goodbyes to fans and her Dancing with the Stars family.
"It was an amazing experience I just wish that it had lasted longer," said Navratilova with emotion. "I gave it everything I had but I blew it yesterday and it cost me, unfortunately."
Before taking the floor for her final dance, Martina, unfazed in spirit by her elimination, expressed an eagerness to re-join her former competitors for one last jive during finals. I look forward to coming back," she added. "I wish everybody great luck."
Katie Couric, Dionne Warwick, and Chaz Bono were among the celebrities spotted in the crowd on Tuesday night, as well as former DWTS competitor Kyle Massey with his former partner Lacey Schwimmer by his side.