The soul singer, 67, says she started a health program shortly before partnering up with Tristan MacManus for the show, and since then, she's shed a whopping 60 lbs.

"[Tristan] helped [by] wearing me out," Knight told reporters with a laugh backstage after she was eliminated on Tuesday night, adding that Freshology's Getslim with the Stars program helped her lose weight.

They've been saved in prior weeks after low scores, but will fans' votes once again be enough to keep the pair on the show? The second lowest scores of the night went to Maksim Chmerkovskiy and his recovering partner Melissa Gilbert, who earned 21 points for their samba. Gladys Knight and Tristan MacManus were one point above them with a score of 22 for their samba.

Taking on the salsa, samba and the Argentine tango, nine couples performed hip-shaking routines that were in some cases downright steamy.

Maria Menounos and Derek Hough performed one of the night's sexiest routines, sealing their salsa with a controversial kiss. "That was hot," Carrie Ann Inaba said, but "I don't think you needed the kiss ... Dance is about the illusion of passion."

Gladys Knight may be one of the top soul singers of all time, but her tango on Rock Week at Dancing with the Stars only received 20 points from the judges, landing her at the bottom of the pack Monday night.

Did her performance with partner Tristan MacManus send them both packing? Or did Gavin DeGraw and partner Karina Smirnoff – who improved this week, but have been regulars in the bottom two so far this season – get the boot? Or did a favorite who happened to have an off night end up going home instead?

With two weeks of combined scores, Martina Navratilova, Melissa Gilbert, Gavin DeGraw and Gladys Knight ranked lowest among the 12 couples on the show. But which celebrity and their pro partner were in jeopardy of heading home once votes were added into the equation? And who was the first to leave the ballroom this season?