"I'm surprised at how much fun it was to perform it because it was absolutely the reason I haven't done it because of my fear," said actress Jennifer Grey.
"One of the biggest surprises, and a great one, is embracing something I have feared -- bringing more dance and more movement into my life," said singer Michael Bolton.
"I think learning you can shake those hips was a surprise," said political daughter Bristol Palin. "If I played you the tape from three weeks ago to now there is no comparison. It is so good."
Even professional athletes can learn some new moves.
"The biggest surprise is how many strides you can make in a short period of time," said athlete Kurt Warner. "To see what these guys are able to do with us in a couple weeks is surprising and rewarding thing."
"It's definitely a lot of work, one of the hardest," said reality star Mike "The Situation" Sorrentino. "It is definitely a humbling experience."
And although Disney Channel star Kyle Massey had the crowd cheering at the end of his performance Monday night he wants more.
"Probably getting a standing ovation our first week out. That is probably one of the most amazing things."
Watch the two hour results show Tuesday at 8 p.m. Musical guests will be Daughtry and Santana.
Do you want the Eyewitness News team to call you? Get a FREE Morning Wake-up Call and personalized weather report at abc7.com/wakeup