According to MTV.com, Henderson and her partner, Corky Ballas, shared the lowest scores with Jennifer Grey and Derek Hough, as well as Rick Fox and Cheryl Burke. They were eliminated after performing a tango set to the "Brady Bunch" theme song on Oct. 18.

Henderson said after being eliminated, "I've worked in television for the past 50 years, and this is one of the best-produced shows I've ever been on. The best crew, hair, makeup, costumes, even the judges are the best. [Co-hosts] Brooke [Burke and] Tom [Bergeron], the music and most of all this man, Corky Ballas."

Bergeron complimented Henderson on her "childlike glee" in performing. She replied, "I hope it inspires people to move and dance and get up and enjoy life."

Celebrities still featured on "Dancing with the Stars" include Brandy, Rick Fox, Jennifer Grey, Kyle Massey, Bristol Palin, Audrina Patridge and Kurt Warner. Stage and screen star David Hasselhoff was the first contestant of this season to be eliminated on Sept. 21.

"Dancing with the Stars" airs Mondays and Tuesdays at 8 PM ET on ABC.

Henderson's Broadway credits include Fanny, Oklahoma! and The Girl Who Came to Supper, and she also starred in the first national tour of The Sound of Music.