"I've loved the show since it began, I think it's just a tremendous show. And I hope I've inspired people to get up off their behinds and move and dance and live and enjoy life," the 76-year-old former The Brady Bunch star said after Dancing with the Stars host Tom Bergeron announced her elimination.
"I have been in television for over 50 years, and I have to say, in all honesty, that this is one of the best produced shows I've ever been on. I truly mean that. The best crew, the best hair, makeup, costumes -- even the judges are the best. [Brooke Burke], Tom, the music. And most of all this darling man, Corky Ballas."
Former NBA basketball player Rick Fox and partner Cheryl Burke were the other couple still in danger of elimination prior to Henderson and Ballas' ouster, however Bergeron did not specify whether they were the other couple in the bottom two based on the combination of the judges' scoring and home viewer votes from Monday night's performances.
Fox and Burke had finished in a third-place tie with recently retired NFL quarterback Kurt Warner and partner Anna Trebunskaya after both couples received 24 points from the judges. Fox and Burke had performed a rumba while Warner and Trebunskaya had danced a quickstep.
Actress Jennifer Grey and partner Derek Hough -- who topped the judges' leaderboard last week, as well as during the competition's first two weeks -- had finished in second place after they earned 25 points for their foxtrot.
Former The Hills star Audrina Patridge and partner Tony Dovolani had placed fifth after they received 23 points for their rumba.
Disney Channel star Kyle Massey and partner Lacey Schwimmer had finished in seventh place after their foxtrot performance earned 20 points and been followed by teen mom Bristol Palin and partner Mark Ballas, who placed last after earning only 18 points for their jive.