"I don't know what my face looked like, but I know that it was hurting" Grey said. "I was hurting all over."
However, it made the judges feel good.
Head judge Len Goodman told Grey there was nothing 'grey' about her dance, while Carrie Ann Inaba said she was a sexy, hot energetic bunny and Bruno Tonioli said she nailed it.
Audrina Patridge came in second for the judges with 23 points, but her partner promised they would earn triple eights or he would wax his legs. He was only one point away to make good on that promise.
"This is going to hurt because this is not hair. This is like a forest," Dovolani said.
The two teenagers, Kyle Massey and Bristol Palin, are in a two-way tie for third place.
Palin's mother, Sarah, took much of the spotlight when she showed up to cheer her on.
"I'm glad that I have her support and it was really comforting to look over at both of our moms cheering us on," Palin said. "I'm thankful that she was able to make it."
With triple sevens, there was a three-way tie for fifth among the basketball star, the football star and the singing star.
Despite having been given the nickname "Tank" for his heavy feet on the basketball court, Rick Fox, impressed the judges in week two. Goodman told Fox he has become a contender.
Goodman, however, had tough words for Kurt Warner, but the former NFL champ said he's been booed by thousands.
"This is all about going up and climbing uphill, and I think we're starting to do that," Warner said. "This week is better than last week. Hopefully next week will be better than this week."
The judges told singer Brandy they expected more from her this week after her tie for second in the season premiere.
Florence Henderson and her partner, Corky Ballas, Quickstepped their way to eighth place with 19 points.
"It's only a number and instead of 76, I felt 26 tonight," Henderson said.
With triple sixes, Margaret Cho and Mike "The Situation" Sorrentino tied for ninth with 18 points.
Cho's partner, Louis van Amstel, is trying to convince her that she really is a dancer, and she doesn't need to hide behind her comedy. Cho said she is starting to believe that.
Meanwhile, the judges told Sorrentino he did a better job than the first week, but he still needs a lot of work.
The most bizarre moment of the night came from Michael Bolton, who landed dead last with a score of 12.
He tried a literal interpretation of Elvis Presley's "Hound Dog" for his Jive. In the beginning of his routine, Bolton crawled out of a dog house on his hands and knees.
Tonioli told him, "You should have stayed in the doghouse."
"The next one is going to be better," Bolton said.
(Get a dance-by-dance recap of all the action in week two of 'Dancing With the Stars.')