For their week two routine, Kattan and Carson performed a jazz routine set to Outkast's "Hey Ya!" that brought a lot more life and vibrancy to the dance floor than their previous cha-cha. And Kattan's efforts were rewarded with higher scores than last week as well -- earning a 22 out of 40.
However, the improvement wasn't enough to keep them on for another week. When elimination came around, Kattan and fellow contestant Charo found themselves in jeopardy, but it was the Night at the Roxbury star who was sent home.
Speaking with hosts Tom Bergeron and Erin Andrews after the elimination, Kattan had nothing but praise and love for his pro partner.
"She was an amazing inspiration, and I couldn't have done this without her," he said of Carson. "I had an incredible time."
However, Kattan also said that he wished the information about his broken neck and multiple surgeries would have been presented in the first week, so that fans would have understood why his dancing had been stiff.
Speaking with ET's Cameron Mathison after the show, Kattan said he thinks there "would have been a big difference" in the outcome of the episode if people knew about his struggle.
"It should have been [shown] in the very beginning, so I'm surprised it wasn't," Kattan said. "When I got on the show I was like, 'The only way I'm going to do the show is if is if they know that, you know, I've had surgery and stuff in the past,' you know?... Otherwise I'm gonna look kinda like a lame-o or whatever."
However, Kattan said that the experience was still "amazing," and he's glad to have gotten the chance to learn from Carson.
"Working with Witney was tremendous. She's an amazing dancer," Kattan said, adding that his pro partner was "just phenomenal."
"I had such a great time with him," Carson shared. "I could not stop laughing, like in rehearsals, just full laughter all the time. And he just really inspired me and a lot of people. It was a pleasure."