And with a host of tabloid favorites dancing - Pussycat Doll Nicole Scherzinger, "Baywatch" star Pamela Anderson and reality TV veteran Kate Gosselin - it was none other than comedian Niecy Nash who drew the headlines with her tears.
The dance that had everyone talking - and speculating - Tuesday morning was Nash's Viennese waltz with professional dancer Louis Van Amstel. Challenged by the judges to tell a story through dance this week, the two chose a story about an interracial romance in the 1960s.
In rehearsal, Nash spoke about how much she loved her boyfriend and said she coundn't imagine not being able to be with the person she loves because it was illegal. Van Amstel said it was a way to show "how far we have come" and then added that he still was fighting his own battle, in an apparent reference to the illegality of gay marriage in California.
On the dance floor, Nash ended her waltz with tears. In an interview afterward with co-host Brooke Burke, Van Amstel said he wanted to celebrate the strides of the last four decades, adding "everyone should be able to get married." The two earned kudos for their performance but only 21 out of 30 points for their dance.
At the bottom again this week was 80-year-old astronaut and second man on the moon Buzz Aldrin. His waltz to "It's A Wonderful World" about a veteran coming home from the war and being reunited with his daughter earned him 13 points. Head judge Len Goodman said Aldrin is a hero, but not a dancer.
NFL star Chad Ochocinco, who got some harsh criticism from the judges for last week's performance, stepped up his game. His paso doble about seduction earned him 20 points and put him in the middle of the rankings. Ochocinco said the criticism he got from the judges made him work harder this week.
Pamela Anderson promoted one of her pet causes - PETA - with a paso doble about a gypsy who is in love with a matador but disgusted by his profession. She got some tips from Charo in rehearsal and earned 21 points. As for her standing last week in the bottom two, she blamed that on her family who loved her dance but didn't vote.
ESPN reporter Erin Andrews waltzed blindfolded for more than half of her routine about trust and earned some glowing comments from the judges as well as 23 points, which put her in a tie for second place.
Andrews was tied with the season's frontrunner, Scherzinger, who stumbled badly with a choice of routines this week. Judges complained that her sailor-themed quickstep to Cole Porter's "Anything Goes" was lively and entertaining but not ballroom dancing.
Kate Gosselin continues to fall behind the others, earning just a 15 Monday night. She told the story of her life in the spotlight of reality TV with a paso doble danced to Lady Gaga's "Paparazzi." Judge Carrie Ann Inaba called the performance "odd."
Soap Star Aiden Turner earned a 20 with a quickstep about a painter whose portrait comes to life and dances with him to Train's "Hey, Soul Sister."
"Bachelor" Jake Pavelka earned a 21 with a Indiana-Jones type story about am archaeologist who finds Cleopatra in her tomb and dances with her to the Bangles' "Walk Like An Egyptian." Judges praised the performance but said the dancing needed work.
The judges' scores will be combined with fan Internet and phone voting to determine who will be going home tonight.
The results show will feature performances by country singer Reba McIntyre and professional dancer Mark Ballas. Ballas, who was eliminated with actress Shannen Doherty last week, recently underwent surgery for an injury he suffered in rehearsals and will be playing the guitar.