Despite often low scores, he managed to stay in the competition for five weeks. But after this week's '80s-themed Jive, he was "86-ed" out of the game.
"Everybody in this building embraced me and made me feel like I belonged and that's something I don't always feel so that was really special for me," said Carson.
"I genuinely feel terrible that Carson is not going to be on the show," said Chaz Bono. "And it's not going to be as fun of a show without him."
"Yeah. The fun has definitely left the building," said dance partner Lacey Schwimmer.
"He inspired me in so many ways and that's why all of our routines were awesome -- because of you," said Carson's dance partner, Anna Trebunskaya.
"I don't feel defeated in the slightest," said Carson. "I just feel like this was a great experience. I have friends for life. I learned how to dance. I got a free spray tan. My life is good!"
"Yeah, you bedazzled!" said Anna.
"We came, we saw, we bedazzled!" said Carson. "You know, and it's hard to be serious and thoughtful when you're dressed like a Skittle."
Carson also dressed like a pirate.
And while he's just walked the "Dancing With The Stars" plank, he may have already discovered the gold.
"I think he's going to like soar after this," said David Arquette. "I think it allowed a lot more people to get more familiar with him. Carson's the greatest."
"Carson always brought something extra special," said Ricki Lake. "I mean, he wasn't maybe the best dancer, technically, but he always gave a great performance that we all looked forward to seeing."
"I guess he's managed to do in five weeks what everyone's striving to do in 10 weeks and that's just to make people as happy as they can be to want you to be around," said Tristan MacManus
"Sincerely, this has been a fantastic experience, I think, one of the best of my life," said Carson Kressley.
There are now seven teams left.
And on Monday night, they will also dance to hits from Broadway.
(Get a dance-by-dance recap of all the action in week five of 'Dancing With The Stars.')
To see photos of Kelly Clarkson's performance on "Dancing With The Stars," check out our slideshow!