Kelly Osbourne says she wasn't shocked when Donny Osmond was declared the new champion of Dancing with Stars on Tuesday night.

"Everyone kept coming up to me and saying, 'Are you okay? Are you okay?'" she told after the show. "And I'm like, 'I never f****ing thought I was going to win anyway!'"

Osbourne was the first of the three eliminated (Mya was runner-up).

"I'm on top of the world! I was in the finals! This is amazing!" Osbourne told Us. "My only disappointment during the whole entire show was that during the entire final I was always in the bottom."

The biggest plus: She managed to lose more than 20 lbs. on the show.

And - surprise - she loved spray tanning!

"I can't stop, it makes me look skinny!" she said. "I might ditch the fake tan for now, but whenever I think, 'Oh, I'm having a fat day,' I will go get a spray tan and think, 'Confidence booster!' Instant five-pound weight loss!"

Champ Osmond tells Us he also managed to lose weight on the show.

"At least twenty pounds!" he told Us after winning. "I weighed myself last night. Every part of my body hurts, especially my broken toe, but that's alright - I got the mirrorball!!!"