John O'Hurley and Charlotte Jorgensen

3 of 11
Though John compares his footwork before Dancing with the Stars to a "beached whale…flopping around," he certainly looks like a pro now!

After the controversy of the original contest, do John and Kelly have any hard feelings?

"Oh, no! Not at all," John says. "Before we went on Tuesday night, I grabbed her by the shoulders and said to her, 'Let's remember this for the rest of our lives because it is a moment that will probably never repeat.'"

Charlotte, a dancer since she was just 2 years old, enjoyed the opportunity to do what she loves in front of millions of people. "It's amazing to share the love of dance with so many people, getting people excited," she says. "And they tune in and they see the chemistry [between us]. It was fun."